如果维护的信息没有结合律,比如子树最大/最小值,可以给每个结点开一个平衡树。——OI wiki(好像不是原话)
看着很有道理,可惜蒟蒻楼主并想不出来怎么实现,尤其是在同时带link和cut并且强制在线的情况下。
请求各位神犇援助,提前感谢各位。