摘要：树套树(splay套线段树) -AcWing 2476 本来想着用multiset套线段树的，结果一直T。改成常数小的splay才过，写完人都傻了^^ /* splay套线段树 */ #include <bits/stdc++.h> using namespace std; const int N 阅读全文

摘要：树套树 - AcWing 2488 树套树是一个非常暴力的数据结构。线段树维护区间，每个线段树的结点分别又是一棵平衡树。这样就可以解决任意区间的动态查询前驱问题。 #include <bits/stdc++.h> using namespace std; const int N = 5e4+10,I 阅读全文