摘要：
黑科技:静态查询第K大 首先说一下,我的理解,主席树就是持久化的线段树,因为存在规律,所以没入更新只会更新一条链,lg n 静态查询第K大 ,简单离线,然后hash ,二分 查询 然后建立 这个主席树 说一下,主席树 会有三个东西, 左,右 ,有多少元素 有几点注意: 1.qsc 的 hash 方法 阅读全文
摘要：
经过了一阵时间 的学习整理,重新认识了线段树,在线RMQ O(nlgn) 前几天写了堆,就是差不多了,直接将元素全部甩在叶子节点,然后上层对应区间 和树状数组区别: 那个是通过1的位置进行区间划分. 闲言少述 #include<bits/stdc++.h> using namespace std; 阅读全文