树状数组

发表于 分类于 ， 阅读次数： 本文字数： 247 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#define sqr(x) ((x) * (x))

auto add = [&](i64 x, i64 y, vector<i64> &p) {
  for (; x <= n; x += lowbit(x))
    p[x] += y;
};

auto query = [&](i64 x, vector<i64> &p) {
  int ans = 0;
  for (; x; x -= lowbit(x))
    ans += p[x];
  return ans;
};