题目链接：
huangjing
题意：
题目中给了三个操作
1：add x 就是把x插进去
2：delete x 就是把x删除
3：sum 就是求下标%5=3的元素的和。
还有一个条件是插入和删除最后都要保证数列有序。。。
首先告诉一种暴力的写法。。因为时间非常充足，需要对stl里面的函数有所了解。。
就是直接申明一个vector的容器，然后直接用vector里面的操作比如...
分类：
其他好文 时间：
2014-10-14 00:39:57
阅读次数：
295
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
SubmitStatus
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election cam...
分类：
其他好文 时间：
2014-10-04 18:40:57
阅读次数：
265
1 //Accepted 1960K 110MS 2 //线段树+离散化 3 //把所有的坐标排序，从小到大编号，建立线段树 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
分类：
其他好文 时间：
2014-10-01 01:08:20
阅读次数：
282
题意：高度为1byte的n（n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l, m, rt arr; 16 vector sor; 17 int lazy[...
分类：
其他好文 时间：
2014-09-06 17:18:33
阅读次数：
253
题意：求多个矩形周长覆盖问题//POJ1177//N个矩形求总周长//线段树+离散化+扫描线//2010年7月21日19:35:45//CodedByabilitytao#include#include#includeusingnamespacestd;#defineMAXN10010structS...
分类：
其他好文 时间：
2014-09-01 22:36:23
阅读次数：
285
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736
题意：有最多10000次操作，在一个初始为空的数列中添加或移除元素并保持数列有序，每次操作后，如果数列个数为奇数就输出中间值，如果为偶数就输出中间两个值得平均值。
思路：刚开始写了一发multiset模拟，看吴琦TLE了估计他也是multiset写的，就...
分类：
其他好文 时间：
2014-09-01 17:56:43
阅读次数：
226
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 42808
Accepted: 12481
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2014-08-29 14:41:48
阅读次数：
179
1、 线段树是二叉树，且必定是平衡二叉树，但不一定是完全二叉树。2、 对于区间[a,b]，令mid=(a+b)/2，则其左子树为[a,mid]，右子树为[mid+1,b]，当a==b时，该区间为线段树的叶子，无需继续往下划分。3、 线段树虽然不是完全二叉树，但是可以用完全二叉树的方式去构造并存储它，...
分类：
其他好文 时间：
2014-08-28 11:14:29
阅读次数：
194
题意：给出矩形两对角点坐标，求矩形面积并。解法：线段树+离散化。每加入一个矩形，将两个y值加入yy数组以待离散化，将左边界cover值置为1，右边界置为2，离散后建立的线段树其实是以y值建的树，线段树维护两个值:cover和len,cover表示该线段区间目前被覆盖的线段数目，len表示当前已覆盖的...
分类：
其他好文 时间：
2014-08-25 16:30:44
阅读次数：
293
题意：不讲了，线段树离散化的入门题。之所以贴出来只为吐槽几个地方：1.最后统计颜色的时候，试了好几种方法都TLE,反正用vis就TLE，不知道别人的怎么行，最后没办法，学了网上一个机智的做法：用set记录ans个数，最后过了。2.数据不对，离散化的时候如果排完序后相邻的元素值不相邻的话，是不能离散为...
分类：
其他好文 时间：
2014-08-21 22:28:04
阅读次数：
264
