傳送門
題解：由於是靜態問題所以可以離線處理，所有點（詢問拆成4個）按x排序，二維可以轉成一維，相當於每次query到的就是當前已插入的點，而只有這些點能對query的返回值造成貢獻。
p.s.對於x座標相同的插入/詢問，要考慮這幾個操作的先後順序
#include
using
namespace
std;
const
int maxn=5e5+2;
int n,nn,m;
struct node
inline
void modify(int pos)
inline
int query(int pos)
int main() ;
a[++cnt]=(node);
a[++cnt]=(node);
a[++cnt]=(node);
}sort(a+1,a+cnt+1);
for (register
int i=1;i<=cnt;++i)
for (register
int i=1;i<=m;++i) printf("%d\n",ans[i]);
return
0;}
bzoj1246（樹狀陣列）
樹狀陣列的靈活運用，維護的是最大值，因為整個陣列就是乙個字首最大值，所以可以用實現，求乙個字首最大值，和更新pos之後的最大值。很好的運用，多回顧思考 include include include include includeusing namespace std const int n 200...
bzoj 2762 樹狀陣列
題意 給出一些形如 ax b 1 新加入乙個不等式 2 刪除乙個不等式 3 詢問當x k時滿足的不等式的個數 對於每乙個不等式，通過變形就可以得到使它成立的x的範圍 那麼就變成區間修改，單點查詢，樹狀陣列維護就好 注意 1 討論a 0 a 0 a 0的情況 2 由於k有非正數，所以要加上10 6 1...
bzoj3718 樹狀陣列
有時候，要透過題面看到本質 題意 你的老闆命令你將停車場裡的車移動成他想要的樣子。停車場是乙個長條矩形，寬度為w。我們以其左下角頂點為原點，座標軸平行於矩形的邊，建立直角座標系。停車場很長，我們可以認為它一直向右邊伸展到無窮遠處。車都是邊平行於座標軸的矩形，大小可能不同。你可以將車任意地平移 但不能...