ZUTTER☮

摘要： 主席树模板 查静态区间第K小 首先考虑整个序列查第k大做法： 权值线段树 将序列以权值为下标存入线段树，每个节点存数字出现次数 栗子 ：序列 3 3 1 2 4 3 2 建成的权值线段树 假如要找第3小的数 1. 说先访问根节点，发现根节点的左儿子正好有3个，进入左儿子 2. 在左儿子中找地3大，他 阅读全文