摘要: BIT 思路比较清奇:在a点加一在b+1点加-1,这样在算结果sum(i)的时候就从区间查询变成了点查询了。开阔了一点点思维。 #include<bits/stdc++.h> #define _for(i,a,b) for(int i=a;i<=b;i++) using namespace std; 阅读全文