Atlantis
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There are several ancient Greek texts that contain descriptions of ...
分类：
其他好文 时间：
2014-08-11 17:51:13
阅读次数：
261
解题报告
题意：
求逆序数。
思路：
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类：
其他好文 时间：
2014-08-11 00:22:01
阅读次数：
255
题目链接题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。分析： 给的区间的范围很大，所以需要离散化，还需要把y坐标去重，不过我试了一下不去重 也不会出错，所有的区间都能列出来，只是在查找的时候费点事。给的矩形相当于在同一水平线上的，也就是y1坐标相当于...
分类：
其他好文 时间：
2014-08-10 18:05:20
阅读次数：
253
终于是解决了这个题目了不过不知道下一次碰到主席树到底做不做的出来，这个东西稍微难一点就不一定能做得出离散化+扫描线式的建树，所以对于某个坐标二分找到对应的那颗主席树，即搜索出结果即可（因为是扫描线式的建树，找到对应的树之后，就知道该点上面的线段有多少条了）其他就是普通主席树的操作了主席树里面维护两个...
分类：
其他好文 时间：
2014-08-10 18:00:10
阅读次数：
254
题目地址：POJ 2299
这题曾经用归并排序做过，线段树加上离散化也可以做。一般线段树的话会超时。
这题的数字最大到10^10次方，显然太大，但是可以利用下标，下标总共只有50w。可以从数字大的开始向树上加点，然后统计下标比它小即在它左边的数的个数。因为每加一个数的时候，比该数大的数已经加完了，这时候坐标在它左边的就是一对逆序数。
但是该题还有一个问题，就是数字重复的问题。这时候可以在排序...
分类：
其他好文 时间：
2014-08-10 15:43:20
阅读次数：
210
解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他好文 时间：
2014-08-10 15:42:50
阅读次数：
261
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'#qt反走样（简选）#概念"""在光栅图形显示器上绘制非水平、非垂直的直线或多边形边界时，或多或少会呈现锯齿状外观。这是因为直线和多边形的边界是连续的，而光栅则是由离散的点组成。在光栅显示...
分类：
其他好文 时间：
2014-08-10 15:37:30
阅读次数：
277
题目链接：点击打开链接
gg。。==
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 10000000
#define N 55
typedef pair pii;
struct...
分类：
其他好文 时间：
2014-08-10 01:49:39
阅读次数：
297
windows 内存管理方式主要分为：页式管理，段式管理，段页式管理。页式管理的基本原理是将各进程的虚拟空间划分为若干个长度相等的页；页式管理把内存空间按照页的大小划分成片或者页面，然后把页式虚拟地址与内存地址建立一一对应的页表；并用相应的硬件地址变换机构来解决离散地址变换问题。页式管理采用请求调页...
题目链接题意：中文题意。分析：纯手敲，与上一道题目很相似，但是刚开始我以为只是把cnt》=0改成cnt>=2就行了，、但是后来发现当当前加入的线段的范围之前 还有线段的时候就不行了，因为虽然现在都不等于2，但是之前的那个线段加上现在的已经覆盖2次了。 1 #include 2 #include...
分类：
其他好文 时间：
2014-08-09 18:28:29
阅读次数：
275
