2019年8月6日
P3690 【模板】Link Cut Tree （动态树）
摘要： 终于把模板写了$QwQ$ 思路：$LCT$ 提交：$1$次（当然看了题解） 题解： "大佬的" 自己再记录一下： $fa[x]$对于每颗$Splay$中的根节点，记录的是$Splay$中在真实树中最浅的点的虚边，而其他点记录的是在$Splay$中的$father$ 注意$isroot$这个操作，如果 阅读全文
posted @ 2019-08-06 22:02 LuitaryiJack 阅读(208) 评论(0) 推荐(1)