P3374 树状数组 1

题目链接

用途：以O (logn) 的复杂度维护前缀和

这个讲的超级清楚 我就不写了（

这里只贴下具体代码实现：

lowbit函数：
image

查询第x个元素的前缀和：
image

将区间的第i个元素增加v：
image

posted @ 2023-02-01 21:26  Steven24  阅读(16)  评论(1)  编辑  收藏  举报