学习记录

2021/7/4

P2173 [ZJOI2012]网络

  • lct的link一定是makeroot(x)之后fa[x] = y,因为makeroot之后fa[x] == 0
  • 本题可能修改成原来的颜色,特判
  • lct修改点权一定要先splay上去再修改,非常正确
马上我就弃坑,宝贝。
原文地址:https://www.cnblogs.com/cicos/p/14969052.html