题目：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树， 区间更新， 用到了Lazy思想。利用已更新区间来减少未更新区间用时。（自己的理解， 应该是对的)#include#include#includeusingnamespacestd;intNod...
分类：
其他好文 时间：
2015-09-02 00:08:12
阅读次数：
165
题目链接：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
题目传送门题意：给两串字符串，操作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
线段树区间更新
菜鸟之伤 __int64！！！！
#include
#include
#include
using namespace std;
const int maxn = 100050;
struct Tree{
int l, r, setv, sum;
}tree[maxn
int n;
__int64 sumn;
void...
分类：
其他好文 时间：
2015-08-21 17:11:11
阅读次数：
132
Link: http://acm.hdu.edu.cn/showproblem.php?pid=5023 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usi...
分类：
其他好文 时间：
2015-08-21 00:01:43
阅读次数：
334
题意：有n个球，1~n，n个操作：(a,b)，意思是把区间[a,b]里的球都涂一遍色，n次操作后，问每个球分别被涂了多少次。
分析：
区间更新，单点查询。一般区间更新都要用lazy[rt]，不然对线段树的更新操作就退化为了暴力更新，会超时。
代码：
#include
#include
#include
using namespace std;
const int maxn=100000;
...
分类：
其他好文 时间：
2015-08-17 19:32:31
阅读次数：
141
最近又开始刷线段树了。。还要改一下线段树的风格。poj 2155Matrix二维线段树，区间更新，单点查询。。不会用新的代码写，用以前的风格写过了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using nam...
分类：
其他好文 时间：
2015-08-15 14:47:15
阅读次数：
307
题目链接：http://ccnu.acmclub.com/index.php?app=problem_title&id=613&problem_id=23875
题意：给你一个长度为n的数组（下标从1开始）。进行如下操作。
（1）1
x y v ：表示将下标=(x，x+2，x+4，x+6，.......并且
（2）2
x y ：查询[x，y]闭区间的元素和。
思路：...
分类：
其他好文 时间：
2015-08-14 21:30:18
阅读次数：
126
第一种是sum存放每个点的值，然后区间更新，把需要更新的父亲的sum设为-1，代表此区间有被更新过，就不由挪动子节点了。
vj上跑的时间这个快一点。
另一种lazy标志位，区间更新时，把lazy标志位设为1，当查找的区间含lazy过的，就变更子节点位原来的值，所以需要一个tag记录原来的值。
#include
using namespace std;
#define N 100100
st...
分类：
其他好文 时间：
2015-08-14 11:54:41
阅读次数：
128
