设数列s，位置为i的元素被区间覆盖的数目定义为∑s[j], j≤ i。则给定区间[l, r], 更新数列s,只需：++s[l]，--s[r + 1]。http://acm.hdu.edu.cn/showproblem.php?pid=5419 1 #include 2 #include 3 #i.....
分类：
其他好文 时间：
2015-09-08 00:06:19
阅读次数：
242
区间更新 + 统计更新长度 稍稍不注意就T了 #include #define lson l, m, rt> 1; Build(lson), Build(rson); } void Query(int L, int R, int val, int l,int r,int rt) { ////////...
分类：
其他好文 时间：
2015-09-07 19:30:39
阅读次数：
147
线段树区间更新维护最小值。。。记得下放标记。。。如果线段树上的一个完整区间被修改，那么最小值和最大值增加相应的值后不变，会改变是因为一部分改变而另外一部分没有改变所以维护一下就好。询问的时候也要记得下放标记。。。数据结构快忘了，贴个板。#includeusing namespace std;type...
分类：
其他好文 时间：
2015-09-05 20:35:07
阅读次数：
220
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树， 区间更新， 用到了Lazy思想。利用已更新区间来减少未更新区间用时。（自己的理解， 应该是对的)#include#include#includeusingnamespacestd;intNod...
分类：
其他好文 时间：
2015-09-02 00:08:12
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556树状数组的第二类应用：区间更新。需要做的是将update函数修改为由a更新到n+权值即可，然后更新b到n-权值就可以实现固定区间的更新。代码如下： 1 #include 2 #include 3.....
分类：
其他好文 时间：
2015-09-01 18:16:28
阅读次数：
191
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 39905
Accepted: 12034
Description
Chosen Problem Solving and Program design as an optional course...
分类：
其他好文 时间：
2015-08-31 13:36:53
阅读次数：
137
题目链接：http://poj.org/problem?id=3468线段树区间更新查询的样题，注意数据范围。连要更新的数据也必须是long long。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-08-30 22:49:56
阅读次数：
184
这里写代码片题意：有n个花瓶编号从0到n-1，初始花瓶都是空的，然后有两个操作，1 a b表示从位置a开始往后面找b(不够b个也可以)个空花瓶插花，输出插花的首位置和末位置，2 a b表示输出区间[a,b]有多少个花，并且把这个区间内所有花都拿走。
题解：很容易想到用线段树维护区间内有多少个空花瓶，然后操作2可以直接用普通的区间查询和区间修改，操作1可以看作先查询前a-1个花瓶有num个是空的，然...
分类：
其他好文 时间：
2015-08-29 00:55:24
阅读次数：
123
题目传送门题意：给两串字符串，操作1：替换其中一个字符串的某个位置的字符 操作2：查询从p开始相等的最长连续长度分析：树状数组可以维护一个区间内公共长度(连续)的情况，查询时用二分查找最远的端点即可。还可以用线段树去做，线段树能处理的问题很多，这题只要往右区间合并就行了。收获：1.线段树的区间合并又...
分类：
编程语言 时间：
2015-08-26 17:07:20
阅读次数：
184
Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13072Accepted Submission(s): 6537Pro...
分类：
其他好文 时间：
2015-08-25 23:11:57
阅读次数：
141
