犯过的错误:
splay内sync没有sync自己。splay内变量名问题。splay内if (nroot(fa(x)))的判断缺失
关于最小生成树:
- 同时需要加边或者删边,那么利用线段树分治。注意回撤不是将在 Splay 上的操作回撤,而是将
link, cut交换回撤。
犯过的错误:
splay 内 sync 没有 sync 自己。splay 内变量名问题。splay 内 if (nroot(fa(x))) 的判断缺失关于最小生成树:
link, cut 交换回撤。