樹狀數組上二分

樹狀數組+二分 考慮一個簡單的問題，維護一個數組，支持每次修改一個數的值，保證每時每刻每個數都爲非負數。每次查詢求第一個前綴和≥ k k k的下標。 對於修改，可以用樹狀數組、線段樹等數據結構維護。 二分查找 可以在 [ l , r ] [l,r] [l,r]的範圍上二分答案， m i d = ⌊ l + r 2 ⌋ mid = \lfloor \frac{l+r}{2} \rfloor mid=

>>阅读原文<<