2025年6月26日
离线分治算法
摘要： 整体二分 引言 整体二分用于解决一些决策性单调的分治问题，其核心思想就是利用分治将同一个范围内的答案统一处理。 使用条件 单个询问可以用二分解决（可二分性）。 修改对答案贡献互相独立，修改之间互不影响。 允许离线。 例题 P3527 [POI 2011] MET-Meteors 单组询问可二分，操作 阅读全文
posted @ 2025-06-26 15:30 endswitch 阅读(55) 评论(0) 推荐(0)