摘要:
树状数组能够很容易求出前缀和 1.对于区间更新问题 我们要借用辅助函数来帮助自己 自定义一个函数add[i] , 表示将i~n的数都加了add[i]的值 那么将[s,t]区间都增加v,就很容易理解为add[s]+=v , add[t+1]-=v了 查询区间[s,t]的总和的时候就可以理解为: ans 阅读全文
摘要:
题目大意: 就是在二维的空间内进行单个的修改,或者进行整块矩形区域的最大最小值查询 二维线段树树,要注意的是第一维上不是叶子形成的第二维线段树和叶子形成的第二维线段树要 不同的处理方式,非叶子形成的线段树总是在自身的叶子处不能直接更新数据,而是要以一维下他的左右孩子对应的位置数据进行更新。 阅读全文
![](/skins/gray/images/separator.gif)