就像那个大神说的，区间更新算是一个坎吧。

　　其实就是延迟标记。平时如果我们更新一个区间的话，从上往下都更新一遍，但是那样会很慢，所以直接给这个区间做个标记，表示有更新，那么当下一次询问或更新 这个区间的一部分时，再把这个区间标记取消，并且更新他的子集。

　　例题：

　　HDU  1698  题解请单击。

　　POJ  3468  题解请单击。

　　POJ  2528  题解请单击。

　　POJ  3225  题解请单击。

　　POJ  1436  题解请单击。

　　UESTC  360  题解请单击。

　　UESTC  94  题解请单击。

线段树 (区间更新)