树状数组 | caojiangxia
Opened this issue · 0 comments
caojiangxia commented
https://caojiangxia.github.io/FenwickTree/#more
树状数组本文并不会详细说明树状数组的原理，因为网上已经太多了，在此不再赘述。本文主要内容在于如何使用树状数组做加性操作。 本文我们只介绍只包含加法操作的三种不同情况的应用。 单点更新区间查询 区间更新单点查询 区间更新区间查询 基本的树状数组模板首先我们定义了几种操作 lowbit(x)操作，一个数取出其二进制位最高含1的位对应的值 add(pos,v)操作，第pos个位置的数加上v sum