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