整体二分
动态排名
每次二分复杂度 \(O(n\log V)\)，问题瓶颈在于有多次询问
整体二分
一种离线算法，将多个询问一起处理：
条件
-
问询可以二分
-
修改之间互不影响
-
修改对答案的贡献和判定次数，时间无关
-
贡献满足结合律，交换律，可加性
算法流程
核心函数，处理一个区间的询问，他们的答案在一个区间之内。然后进行分治按照问题的不同分治。具体问题可能需要数据结构。
标签：二分,询问,分治,整体,修改,算法 From： https://www.cnblogs.com/life-of-a-libertine/p/18169751