随笔分类 -  数据结构_LCT

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