思路：这题比赛的时候宝哥说的思路我觉得对的，就是当是2操作的时候，先把数放到数组里，最后查询输出的时候再统一计算，不过那时敲得烂死了，debug了两天，靠……
上午写的vector在pushDown的时候又忘了clear了，然后MLE了一早上，尼玛，还以为用的数组太大超了，然后又改成结构体，还是MLE，最后把别人的代码交上去发现没MLE，疯了一中午，最后无聊的时候才发现这个错误，尼玛……发现自己...
分类：
其他好文 时间：
2014-08-02 15:32:03
阅读次数：
213
UVA 11983题目大意是说给你N个矩形，让你求被覆盖k次以上的点的总个数(x,y 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ...
分类：
其他好文 时间：
2014-08-02 12:15:23
阅读次数：
252
第一题HDU1698http://acm.hdu.edu.cn/showproblem.php?pid=1698这是在区间上进行整段的修改操作，我们就用to[]数组代表修改的lazy标记记住在构建树和在change函数中自顶向下更新的时候，一定要注意重新回去更新上层的节点，所以末尾需加上update...
分类：
其他好文 时间：
2014-08-02 01:47:52
阅读次数：
342
Count ColorTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-01 22:35:22
阅读次数：
290
http://poj.org/problem?id=3667题意：两个操作 ： 1 选出靠左的长度为a的区间。 2 把从 a到a+b的区间清空。线段树区间合并+lazy//bycaonima//hehe#include#include#include#include#includeusingname...
分类：
其他好文 时间：
2014-08-01 22:34:52
阅读次数：
263
http://acm.hdu.edu.cn/showproblem.php?pid=3308题意： 两个操作 ： 1 修改 单点 a 处的值。 2求出 区间【a，b】内的最长上升子序列。做法：线段树区间合并。了解线段树的具体含义很容易。1//bycaonima2//hehe3#include4#.....
分类：
其他好文 时间：
2014-08-01 22:30:42
阅读次数：
227
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
Problem Description
There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his peop...
分类：
其他好文 时间：
2014-08-01 20:00:22
阅读次数：
287
点击打开链接
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37367 Accepted Submission(s): 14775
Problem Description
很多...
分类：
其他好文 时间：
2014-08-01 19:58:32
阅读次数：
248
原题http://acm.hdu.edu.cn/showproblem.php?pid=1698
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16935 Accepted Submission(s)...
分类：
其他好文 时间：
2014-08-01 19:57:22
阅读次数：
292
