2020年7月2日
SPOJ3946 MKTHNUM - K-th Number
摘要： 题意应该都知道吧，就是查询区间第 \(k\) 小。 这里介绍一下整体二分： 所谓整体二分，需要数据结构题满足以下性质: 1.询问的答案具有可二分性。 2.修改对判定答案的贡献相对独立，修改之间互不影响效果。 3.修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。 4.贡献满足交换律，结合 阅读全文
posted @ 2020-07-02 00:11 Acestar 阅读(113) 评论(0) 推荐(0) 编辑