摘要： 前置技能splay: 必须树链剖分: 可选，知道树链剖分会容易理解一些。以下大部分图片来自https://blog.csdn.net/saramanda/article/details/55253627Link Cut Tree(LCT)LCT，又叫林克-卡... 阅读全文