整体二分

整体二分

动态排名

每次二分复杂度 \(O(n\log V)\)，问题瓶颈在于有多次询问

整体二分

一种离线算法，将多个询问一起处理：

条件

• 问询可以二分

• 修改之间互不影响

• 修改对答案的贡献和判定次数，时间无关

• 贡献满足结合律，交换律，可加性

算法流程

核心函数，处理一个区间的询问，他们的答案在一个区间之内。然后进行分治按照问题的不同分治。具体问题可能需要数据结构。