2025年4月28日
整体二分学习笔记
摘要： 引入 整体二分可以一次性地解决多次询问的二分，一般配合数据结构使用。 可以使用整体二分解决的题目需要满足以下性质： 询问的答案具有可二分性 修改对判定答案的贡献互相独立，修改之间互不影响效果 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值 贡献满足交换律，结合律，具有可加性 题目允许使 阅读全文
posted @ 2025-04-28 21:37 Tachanka233 阅读(26) 评论(0) 推荐(0)