整體二分學習筆記

1. 簡介

在一些題目中，可能存在一些題目，對於每次詢問直接二分可能會TLE，此時就要用到整體二分

整體二分是一種離線的方法，適用於如下情況：

1. 詢問答案具有可二分性

2. 修改對判定答案的貢獻相互獨立，修改之間互不影響效果

3. 修改如果對判定答案有貢獻，則該貢獻是一個確定的與判定標準無關的值

4. 貢獻滿足交換律，結合律，具有可加性

5. 題目允許使用離線演算法

2. 思想

記[l,r]為答案的值域，[L,R]為答案的定義域，即求解時僅考慮下標