Genius_Star @ 2024-05-02 21:42:56
加边很显然，但是删边怎么做？
by jerry3128 @ 2024-05-02 23:50:23
@Genius_Star 你维护的是子结构的答案，即splay树上左右虚三个集合儿子的答案，一般删边是cut掉右儿子。那么新答案就是splay左虚儿子两个集合答案合并就行了。