树状数组模板 // 上来先把三个方法写出来{int[] tree;int lowbit(int x) {return x & -x;}// 查询前缀和的方法int query(int x) {int ans = 0;for (int i = x; i > 0; i -= lowbit(i)) ans += tree[i];return ans;}// 在树状数组 x 位置中增加值 uvoi