2026年10月2日
离线分治算法
摘要： 整体二分 算法相关 整体二分用于解决一些决策性单调的分治问题，其核心思想就是利用分治将同一个范围内的答案统一处理。 若问题满足以下性质则可以整体二分： 单个询问可以用二分解决（可二分性）。 修改对答案贡献互相独立，修改之间互不影响。 允许离线。 一般而言，我们要求整体二分是要求值域单调而定义域不一定 阅读全文
posted @ 2026-10-02 21:31 endswitch 阅读(3) 评论(0) 推荐(0)