题意：n个点构成的树，每个点都有一个权值。有三种操作： 1. I a b k 使a到b路径中所有点的点权增加k 2. D a b k 使a到b路径中的
所有点的点权减去k 3. Q c 查询点c的权值。
思路：树链剖分。剖分后，成段更新，单点查询，详见代码：
/*********************************************************
...
分类：
其他好文 时间：
2015-01-22 15:30:11
阅读次数：
115
http://acm.hdu.edu.cn/showproblem.php?pid=1698
实现求全部区间的和 ，修改部分区间的值。
成段更新需要用到懒惰标记 lazy。简单来说就是每次更新的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新or询问到的时候。延迟标记的意思是：这个区间的左右儿子都需要被更新，但是当前区间已经更新了。
#include
#inc...
分类：
其他好文 时间：
2015-01-20 20:36:55
阅读次数：
233
成段更新 easy 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MM=200002; 8 int num[MM>1;18 buildtre...
分类：
其他好文 时间：
2014-12-01 19:03:09
阅读次数：
224
成段更新这是一种把 num[]上空结点当做lazy标志使用的方法都一样。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l,mid,id>1;27...
分类：
其他好文 时间：
2014-12-01 18:55:53
阅读次数：
156
成段更新 easy 1 #include 2 #define lson l,mid,id>1;10 num[id>1;26 build_tree(lson);27 build_tree(rson);28 num[id]=num[id>1;43...
分类：
其他好文 时间：
2014-12-01 18:54:42
阅读次数：
235
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 36646
Accepted: 11053
Description
Chosen Problem Solving and Program design as an optional co...
分类：
其他好文 时间：
2014-12-01 01:14:02
阅读次数：
256
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18411 Accepted Submission(s): 9231
Problem Description
In the game o...
分类：
其他好文 时间：
2014-11-30 23:19:54
阅读次数：
263
题意：令a[l..r]都+1，求a[1..n]的最大值裸的成段更新+区间最值，但是本题坐标范围很大(10^9)，所以需要离散化顺便离散化模板get 1 #include 2 #include 3 #include 4 #include 5 6 #define lson l, m...
分类：
其他好文 时间：
2014-11-29 22:54:57
阅读次数：
246
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
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6397 Accepted Submission(s): 1899
Problem Description
lxhgww...
分类：
其他好文 时间：
2014-11-25 10:49:42
阅读次数：
260
