LeetCode307-区域和检索
传送门 树状数组板子题。借这道题整理一下树状数组的模板 class NumArray { private: vector<int> tree; vector<int> arr; int n; int lowbit(int x) { return x & -x; } // 求前缀和 // [0, x) int query(int x) { int res = 0; for (int i = x; i > 0; i -= lowbit(i)) { res …