1、线段树共2n-1个结点。补成满二叉树,结点数或超过2n,故开成4n大小。
2、区间修改时,修改某结点后,要更新该结点的所有信息,且更新其祖先结点的信息。
3、区间查询时,遇到懒惰标记,则传给它的左右儿子,并更新左右儿子的信息,当前的懒惰标记置为0,且其祖先结点信息不用修改。
1、线段树共2n-1个结点。补成满二叉树,结点数或超过2n,故开成4n大小。
2、区间修改时,修改某结点后,要更新该结点的所有信息,且更新其祖先结点的信息。
3、区间查询时,遇到懒惰标记,则传给它的左右儿子,并更新左右儿子的信息,当前的懒惰标记置为0,且其祖先结点信息不用修改。