题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698
好吧，这个题目我起初想试试我不用延迟更新能不能过，嘿嘿，我还是太天真了。。。2000ms毫不客气的超时了，果然延迟更新大法好；这里我就不再详细的介绍延迟更新了，不懂的可以看我前面的博文：http://blog.csdn.net/wlxsq/article/details/46910485
#...
分类：
其他好文 时间：
2015-07-30 09:34:20
阅读次数：
191
题意：一列经过1000000个站点的火车上最多同时乘坐 K 个人，有 Q 个乘客按照题目给出的顺序去买票，输出所有购票成功的乘客做法：RMQ线段树 + 区间更新 1 #include "bits/stdc++.h" 2 using namespace std; 3 #define lson l...
分类：
其他好文 时间：
2015-07-29 19:00:58
阅读次数：
95
树链剖分边更新，线段树区间更新(取相反数)+单点更新，区间查询最大值，区间取相反数的操作可以维护两个值mmax和mmin，当取反时最大最小值取反互换 1 #include 2 #include 3 #include 4 using namespace std; 5 #define l...
分类：
其他好文 时间：
2015-07-28 18:14:11
阅读次数：
107
树链剖分点更新，线段树区间更新，将某一段更新值为某个数C(颜色)，区间查询，查询区间内有多少颜色段 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 38 ...
分类：
其他好文 时间：
2015-07-28 17:36:57
阅读次数：
135
A Simple Tree ProblemTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:368664-bit integer IO format:%lld Java clas...
分类：
其他好文 时间：
2015-07-28 12:19:15
阅读次数：
131
区间更新，单点查询，，，，奇葩，HDU上强行加了扩栈才过。 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 3 #include 4 #include 5 #include 6 using namespace...
分类：
其他好文 时间：
2015-07-25 13:36:41
阅读次数：
121
线段树区间更新.（PS：屠夫出强袭并不合理）...
分类：
其他好文 时间：
2015-07-25 10:46:01
阅读次数：
149
Man DownTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836Accepted Submission(s): 665Problem Des...
分类：
其他好文 时间：
2015-07-17 17:48:07
阅读次数：
203
题目大意： 有n次操作，每次都是对一根线中的一段区间进行染色（颜色并不相同），有时候后面的颜色有可能覆盖前面的颜色，问最后涂完色，能看到的颜色有几种，每种颜色有几部分？解题思路： 这个题目建树的时候有些不同，并不是以点为对象，而是以区间为对象，很明显是对线段树的区间进行操作，更新的时候要以区间为.....
分类：
其他好文 时间：
2015-07-10 00:22:46
阅读次数：
128
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 73239
Accepted: 22607
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2015-07-07 22:59:07
阅读次数：
180
