学习记录

2021/7/4

P2173 [ZJOI2012]网络

• lct的link一定是makeroot(x)之后fa[x] = y，因为makeroot之后fa[x] == 0
• 本题可能修改成原来的颜色，特判
• lct修改点权一定要先splay上去再修改，非常正确