摘要:
题面 "UOJ" 题解 $LCT$板子题 维护一个最大生成树即可 Code cpp include define LL long long define RG register using namespace std; template inline void read(T &x) { x = 0; 阅读全文
摘要:
题面 "luogu" bzoj是权限题.. 题解 $LCT$维护子树信息 因为$LCT$中有一些虚子树,$splay$维护不了. 所以要新开一个数组来记录 然后注意$link$时 是先$split(x,y)$ 因为一般的$link$是先$makeroot(x)$ 再$fa[x] = y$ 然而,如果 阅读全文