Mayor's postersTime Limit:1000MSMemory Limit:65536KTotal Submissions:51098Accepted:14788DescriptionThe citizens of Bytetown,...
分类：
其他好文 时间：
2015-08-28 14:58:32
阅读次数：
181
题目请点我
题解：
这道题与之前的题目相比重点在于一个映射的预处理，题目所给的区间达到10000000，而最多只有10000个点，如果直接建树的话太过于空旷。把这些区间的左右节点一一对应，最多有4×10000个点，远小于之前的10000000，而且区间之间的对应关系也不会改变。
举个例子：
区间：[2,6],[4,8],[6,10]
我们进行下面对应:
2 4 6 8...
分类：
其他好文 时间：
2015-08-25 23:57:41
阅读次数：
500
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 50643
Accepted: 14675
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2015-08-20 18:57:18
阅读次数：
98
强烈不推荐在POJ做这道题！！！
强烈不推荐在POJ做这道题！！！
强烈不推荐在POJ做这道题！！！
推荐去UVA 10587 或 SCU 2249
POJ的数据比较水且可能有错，一些本来错误的数据但可以水过，以及在UVA与SCU同样题目都能AC的程序在POJ莫名WA了。
建议写完程序后跑下这组数据：
1
3
1 10
1 3
6 10
好多题解的答案是2，但答案明显是3，这是...
分类：
其他好文 时间：
2015-08-20 06:49:55
阅读次数：
145
DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poster...
分类：
其他好文 时间：
2015-08-17 21:25:13
阅读次数：
151
题目就是让你求逆序数，用树状数组很简单，不过数据太大，要先进行离散化，将数据范围压缩到1~n以内。还有poj竟然不支持c++11，害得我lambda表达式编译错误。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
编程语言 时间：
2015-08-17 14:10:03
阅读次数：
154
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9032 Accepted Submission(s): 3873
Problem Description
There are several...
分类：
其他好文 时间：
2015-08-16 19:55:56
阅读次数：
220
题意：给出每个花开花的时间段，每询问一个时间点输出该时间点开花的数量分析：线段树的区间更新，单点查询，但发现时间很大，没法存区间，就想到了离散化。离散化就是把要处理的数据统一起来重新标号。#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-08-16 18:07:17
阅读次数：
129
题意：题意很好理解，三种操作: (1)add x y，添加坐标(x,y)，(2)del x y，删除坐标(x,y)，(3)find x y，找到并输出严格大于(x,y)的坐标里的最小坐标。
题解：因为点有200000个，而点坐标最大到1e9，所以要离散化处理，我们只需要对x离散化，然后每个x对应一个set存y，然后每次修改操作的时候，根据set内的值维护最大y。#include ...
分类：
其他好文 时间：
2015-08-14 21:36:26
阅读次数：
258
