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