摘要：
树套树 - AcWing 2488 树套树是一个非常暴力的数据结构。线段树维护区间，每个线段树的结点分别又是一棵平衡树。这样就可以解决任意区间的动态查询前驱问题。 #include <bits/stdc++.h> using namespace std; const int N = 5e4+10,I 阅读全文
摘要：
并查集 + splay启发式合并 - AcWing 1063 - 永无乡 本题用并查集维护连通性，用splay支持在线查询第k大。为了使得splay能够完成合并操作，本题需要利用启发式的思想，即每次合并都将节点数少的splay的所有节点加入到节点数较多的splay中去。可以证明，splay的启发式合 阅读全文