摘要：
A Simple Problem with Integers题型：线段树,区间的修改+区间统计描述：1~n个数，[a,b]区间内的每个数加上C，询问区间[a,b]的数字和。思路：用两个域：v, add来维护，v为区间和，add为区间增量。区间的修改过程，回溯时增加了对父节点v域的修改；区间的统计过程，需要将父节点的增量add域计算进去。[代码]区间的修改[代码]区间的统计[代码] 阅读全文
摘要：
PKU 2777题型：线段树描述：跟长为L的木棒的[a,b]段涂颜色，问[a1,b1]区间的不同颜色数。思路：线段树的区间修改，“父节点控制子节点的思想”，当left = t[k].left && right = t[k].right 时更改 color域，并返回，不再修改其子节点的color值。color = 0 表示当前区间有多种颜色，如果 [left,... 阅读全文