通道题意：区间涂色，询问区间内颜色相同的个数思路：将原区间划分乘sqrt(n)个区间，每次暴力查询和跟新两边的区间，中间的区间直接用hash存每种颜色的节点的数量。这里用到了类似线段树的lazy思想，区间成段修改直接打个标记，等到要划分这个区间的时候先把标记传下去，然后更新代码：#include #...
分类：
其他好文 时间：
2015-08-17 13:56:56
阅读次数：
177
http://poj.org/problem?id=2777题目大意 涂颜色,输入长度,颜色总数,涂颜色次数,初始颜色都为1,然后当输入为C的时候将x到y涂为颜色z,输入为Q的时候输出x到y的颜色总数很明显的区间线段树,然后加lazy思想记录lazy操作为了避免查找到每一个子节点区间而费时,将查找到...
分类：
其他好文 时间：
2015-08-12 18:25:22
阅读次数：
112
题目链接：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
题目的意思是：
现在我们有l个数，然后标记为1到n，他们的单位长度都是1，然后在每个单位长度的地方我们只能染上一种颜色。
现在有两种操作：
"C A B C"代表给A,B区间都染上C这种颜色。
"P A B" 相当于是询问，需要输出A,B这个区间不同颜色的数量是多少。
一开始我在想要怎么求不同颜色的数量，后来发现题目中说颜色的范围是30种颜色，所以在这里我们就可以进行暴力枚举...
分类：
其他好文 时间：
2015-06-14 12:37:56
阅读次数：
117
题目的大意是：
一开始有n个钩子，然后他们的价值全是1。
然后有Q次操作，然后每次有三个数x,y,z；你可以改变从x到y的区间的钩子的值为z。
然后最后一个询问，要你输出n个钩子的总价值是多少。
这里我首次接触到了lazy思想，实际上就是给完全包含当前区间的那个区间标记一下，然后不继续往下面更新，直到下次继续遇到这个区间并且需要继续往下面更新才把当前的lazy标记往下去更新。并且也不要忘记...
分类：
其他好文 时间：
2015-06-14 11:02:52
阅读次数：
124
1 /* 2 lazy思想的运用，因为查询多种，如果全记录就太繁了，lazy就是如果该区间的每一个叶子的状态都相同就不用深入下去该值，只要暂时标记下，查询的时候也不用下去，直接计算； 3 4 */ 5 #include 6 #include 7 #include 8 #i...
分类：
其他好文 时间：
2015-06-01 00:45:27
阅读次数：
135
1 /* 2 区间修改，区间查询和； 3 第一次使用lazy思想； 4 poj3468 5 */ 6 #include 7 #include 8 #include 9 #include 10 #define ll long long 11 using name...
分类：
其他好文 时间：
2015-05-30 23:48:56
阅读次数：
113
B - 秋实大哥与花 线段树入门题,需要理解lazy思想。线段树这玩意，要理解还是不难，就是代码实现细节。。本渣写了几次了还是记不住。 DEBUG LIST(Reversed): a) 读入数据的时候是0-based 即从a[0]~a[n-1] 但是在buildTree中赋值却使用1-base...
分类：
其他好文 时间：
2015-04-16 21:49:37
阅读次数：
118
题意是在一棵树上 的边上进行三个操作：1.修改某条变得值2.反转一条边的值3.求出一条边上的max;树上的操作+线段树翻转的处理比较难 其他都是以前正常的线段树处理翻转类似LAZY思想 ，然后我们设定MIN ,MAX，因为-MAX就是MIN 了，线段树用回以前的版本了； 1 #include ...
分类：
其他好文 时间：
2015-02-23 23:36:14
阅读次数：
185
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18384 Accepted Submission(s): 9217
Problem Description
In the game o...
分类：
其他好文 时间：
2014-11-27 23:44:20
阅读次数：
289
