2021年10月28日
整体二分
摘要： 整体二分： 引入： 有些题目需要二分，但是当有多次询问二分有可能 \(T\) 飞，这个时候就用到了 整体二分 定义： 整体二分就是：多个查询一起通过二分解决，也就是和莫队一样的离线算法。 性质： 询问的答案具有可二分性。 修改对判定答案的贡献互相独立,修改之间互不影响效果。 修改如果对判定答案有贡献 阅读全文
posted @ 2021-10-28 22:54 Evitagen 阅读(146) 评论(1) 推荐(2) 编辑