make_it_for_good的博客

splay启发式合并#include <bits/stdc++.h> using namespace std; #define N 110000 #define which(x) (ch[fa[x]][1]==x) int n,m,Q; char s[11]; int ft[N],root[N],val[N]; int fa[N],ch[N][2],size[N]; int find(int x){

把所有询问离线下来，从小到大枚举边合并，用并查集维护连通块，每块维护一个平衡树，合并时启发式合并。 一开始写的是splay找前驱后继然后插入TLE，改成插到叶子上才过。不过在官网还是T的。splay常数果然大。。。 这题读入太大，要用读入优化。。。插入时插成叶子：#include <bits/stdc++.h> using namespace std; #define N 110000 #def