树状数组模版
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 }
以上是关于树状数组模版的主要内容,如果未能解决你的问题,请参考以下文章