2024年5月1日
整体二分
摘要： 整体二分 动态排名 每次二分复杂度 \(O(n\log V)\)，问题瓶颈在于有多次询问 整体二分 一种离线算法，将多个询问一起处理： 条件 问询可以二分 修改之间互不影响 修改对答案的贡献和判定次数，时间无关 贡献满足结合律，交换律，可加性 算法流程 核心函数，处理一个区间的询问，他们的答案在一个 阅读全文
posted @ 2024-05-01 22:32 妖灵梦 阅读(19) 评论(0) 推荐(0)