2021年2月20日
整体二分做题笔记
摘要： 就是把所有询问一起二分一个 \(mid\)，根据这些询问的答案和 \(mid\) 的关系分成两种询问，再分别递归处理。 重点：值域上的分治 如要查询区间排名为 \(k\) 的数，且区间有 \(p\) 个数小于等于 \(mid\)，则根据 \(p\) 和 \(k\) 的关系将查询分为两类。 把修改看作 阅读全文
posted @ 2021-02-20 19:21 zkdxl 阅读(107) 评论(0) 推荐(0) 编辑