学习记录

2021/7/4

P2173 [ZJOI2012]网络

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


下一篇:mysql 自定义函数