关于树状数组
  • 板块学术版
  • 楼主EgLund
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/10/18 00:48
  • 上次更新2023/10/27 07:03:31
查看原帖
关于树状数组
313716
EgLund楼主2022/10/18 00:48

我这么写有什么潜在问题吗?

struct Bit {
        LL tr[100097];
        inline void add(int j, int x) {
            if (j == 0)
                return;
            for (; j <= n; j += (j and -j)) tr[j] += x;
        }
        inline LL query(int j) {
            LL ans = 0;
            for (; j > 0; j -= (j and -j)) ans += tr[j];
            return ans;
        }
    };
    ```
2022/10/18 00:48
加载中...