2019WIT Summer Camp

发布于 8 天前  11 次阅读


WIT Summer Camp —— Lzh 之假前培训 —— 树状数组(区间更新,单点查询)板子题

单点更新,区间查询(模板)
树状数组维护的是前缀和,而要用前缀和来表示单点的值,就可以利用差分数组,将其构造成树状数组。

区间更新:[l, r],利用差分数组的知识,就是在l的位置加上一个数,再在r + 1的位置上减掉这个数就可以,相应的,树状数组也进行修改。

直接查询得到的就是结果。

代码:

 


Σσ(・Д・;)我我我什么都没做!!!