2018年12月20日
静态区间第K小（整体二分、主席树）
摘要： "题目链接" 题解 "主席树" 入门题 但是这里给出整体二分解法 整体二分顾名思义是把所有操作放在一起二分 想想，如果求$[1 n]$的第$k$小怎么二分求得？ 我们可以二分答案$k$， $O(n)$统计有多少个数小于等于$k$ 如果对于每个询问都这么搞，肯定不行 我们可以发现，如果每次都搞一次，有 阅读全文
posted @ 2018-12-20 08:04 zzy2005 阅读(592) 评论(0) 推荐(1) 编辑