2017年11月26日
摘要：
题解： 裸的主席树，记录最小值 代码： 阅读全文
摘要：
主席树，就是n个线段树，用nlonn的空间实现 首先建立第一个线段树 把要查询的值离散化，建立值的线段树 每一次加入一个点 显然每一次只会修改logn个点 把其他的点直接建边连接即可 代码： 阅读全文
2017年11月25日
摘要：
题解： 二分+树状数组 记录以下i在当前拍第几 代码： 阅读全文
摘要：
题解： splay翻转（只有翻转 sgu ac，spoj tle 代码： 阅读全文
摘要：
题解： splay操作 读入速度太慢，导致超时。。。 用字符串gets操作 代码： 阅读全文
2017年11月23日
摘要：
题解： splay，维护当前第k大 并查集维护当前集合 合并x,y时，del(num[x]),del(num[y]),insert(num[x]+num[y]) 代码： 阅读全文
摘要：
题解： 答案=后缀-前缀-1 如果被轰了，那么就时0 在一开始加入0，n+1，保证有前缀后缀 代码： 阅读全文
摘要：
题解： 树状数组+二分 从后来的人往前面扫 当前人最终位置=当前人插入时候的位置+后来有多少人排在它的前面 二分最终答案 然后树状数组上当前位置加一 代码： 阅读全文
2017年11月22日
摘要：
题解： splay题目 维护一个splay 加上一个数就枚举一下 其实可以统一加 注意：一开始进来的时候，如果k<min，那么这个人立马就会走人 代码： 阅读全文