就像那个大神说的，区间更新算是一个坎吧。
其实就是延迟标记。平时如果我们更新一个区间的话，从上往下都更新一遍，但是那样会很慢，所以直接给这个区间做个标记，表示有更新，那么当下一次询问或更新 这个区间的一部分时，再把这个区间标记取消，并且更新他的子集。
例题：
HDU 1698 题解请单击。
POJ 3468 题解请单击。
POJ 2528 题解请单击。
POJ 3225 题解请单击。
POJ 1436 题解请单击。
UESTC 360 题解请单击。
UESTC 94 题解请单击。
线段树 (区间更新)
原文：http://www.cnblogs.com/whywhy/p/4190815.html
