学习记录

2021/7/4

P2173 [ZJOI2012]网络

  • lct的link一定是makeroot(x)之后fa[x] = y，因为makeroot之后fa[x] == 0
  • 本题可能修改成原来的颜色，特判
  • lct修改点权一定要先splay上去再修改，非常正确
posted @ 2021-07-04 15:24  学委  阅读(23)  评论(0)  编辑  收藏  举报