lambda QAQ

学会LCT很久了，今天才会写LCT因为我使用数组而不是指针来保存节点，干脆利用起了根节点的fa这个空间来保存虚边具体的，如果fa为正数，则为splay中的边。如果是0，没有父节点。如果是负数，取反之后表示虚边所指向的父亲。具体见代码#include<bits/stdc++.h>using namespace std;const int maxn = 212345;struct Node{

LCT模板题如果某一次加边会成环，我们可以保证这个点一定是某一个根，在根上记录一下后继每一次切断某条边的之后同时查询根的是否有后继，后继是否可以连接具体见代码#include<bits/stdc++.h>using namespace std;const int maxn = 212345;struct Node{ int fa,son[2]; int vedg; void