线段树(一)单点更新,区间查询

hdu 1394

(1)线段树的pushup函数,应该放在查询完左右区间之后,注意,建树过程中也不能省略push。

(2)线段树的叶子节点的左右l,r必须为[1,n]之间的数,不能为[0,n-1],会发生程序崩溃。

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