树状数组模版

Posted hhyx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树状数组模版相关的知识,希望对你有一定的参考价值。

 1 int lowbit(int x) {
 2    return x & -x;
 3 }
 4 
 5 void add(int x, int y) {
 6    for (int i = x; i <= n; i += lowbit(i)) 
 7     c[i] += y;
 8 }
 9 
10 int ask(int x) {
11    int res = 0;
12    for (int i = x; i; i -= lowbit(i)) 
13     res += c[i];
14    return res;
15 }

 

以上是关于树状数组模版的主要内容,如果未能解决你的问题,请参考以下文章

树状数组模版

树状数组基本模版(区间更新,单点查询)

信奥一本通-树状数组模版题目-修改数列元素+求子数列元素和

树状数组初步

树状数组维护前缀和

树状树状逆序对数模版