參考oi wiki

引入：

有一部分題可以使用二分的辦法來解決。但是當這種題目有多次詢問且每次詢問我們對每個查詢都直接二分，可能會收獲一個 TLE。這時候我們就會用到整體二分。整體二分的主體思路就是把多個查詢一起解決。（所以這是一個離線算法）
并行計算的感覺
我對整體二分的理解都寫在第一個題解里面
P3834 【模板】可持久化線段樹 2（主席樹）
例題：

P2617 Dynamic Rankings(整體二分)
P1527 [國家集訓(xùn)隊]矩陣乘法
P3332 [ZJOI2013]K大數(shù)查詢（整體二分做法）
[P3527[POI2011]MET-Meteors]

總結(jié)

以上是生活随笔為你收集整理的整体二分例题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。