线段树 (区间更新)

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

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