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