【知识】线段树（懒惰标记下传）

1、线段树共2n-1个结点。补成满二叉树，结点数或超过2n，故开成4n大小。

2、区间修改时，修改某结点后，要更新该结点的所有信息，且更新其祖先结点的信息。

3、区间查询时，遇到懒惰标记，则传给它的左右儿子，并更新左右儿子的信息，当前的懒惰标记置为0，且其祖先结点信息不用修改。