ETT模板

其实这个是弹飞绵羊辣

ETT比lct好写很多
简单来说就是维护树的dfn序列，因为其长度为2n所以效率会不如lct
这里只有换父亲的操作（用一个超级根作为所有树的父亲，就可以支持link和cut），维护的信息是节点的深度，换根到时候再学
说一下几个实现的技巧
可以用splay来维护，由于需要用到抽出一段的操作，建议开一个数组存每个节点的前驱和后继，这样可以省去找前驱后继的常数，但是依然没有LCT的效率
由于这个操作非常符合非旋treap的特点，所以个人认为用非旋treap会快不少
Code(splay):

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 400010
#define son(x) (x==s[f[x]][1])
using namespace std;
int n,m,rt,s[N][2],f[N],v[N],w[N],gl[N],gr[N];
inline void ps(int x){
   
	w[x]=w[s[x][0]]+w[s[x][1]]+v[x];
}
inline void rot(int x){
   
	int p=f[x],g=f[p],d=son(x);</