链接 纯粹的模板题,完全套公式就行了啦 #include<iostream> #include<vector> typedef long long ll; using namespace std; vector<ll>num; int n, m; int lowbit(int x) { return x & -x; } ll query(int l, int r) { ll sum_r = 0, sum_l = 0; for (;r;r-=lowbit(r)) { sum_r += num[r]; } l -= 1; for (;l;l -= low...