Copyright By

注意事项

讲评人没有实力，也没有烤鸭皮皮，所以对于接下来提到的一些结论将不予证明，感兴趣的可以自己bdfs一下，或者课后询问讲评人

部分定义不准确，并不形式化，是讲评人自己思考后的结果

如果觉得自己的想法与讲评人有不同或者算法更优，可提出自己的见解

前置

二分答案

不会吧不会吧真的有人不会吗

整体二分

简而言之，就是先离线所有查询

再二分答案，对于每一个查询，通过check分为两类，再不断递归，直到递归到叶子节点就完事啦awa

区间第k小

P3834 【模板】可持久化线段树

整体二分 - OI Wiki