线段树(二)区间更新补充

区间更新中会有两个函数

pushup(),向上更新函数,

用处:(1)建树的时候使用(2)更新的时候也要使用,因为靠上的点可能没有在pushdown中更新到

pushdown函数,向下更新函数,通常更新add等

用处:(1)更新update时用到,进行add和sum增量的更新,(2)query时,作用同上

注意:(1)query的时候是否必须需要pushup()这个问题我还没有搞清楚,,,

     (2)pushdown有一部分代替了Pushup的作用,但是不能完全代替

你可能感兴趣的:(线段树)