2019年3月22日
LCT
摘要： $LCT$ $LCT$ 实际上是对于一颗 无根树 能够动态修改该树的根，并动态维护树上的链或连通性的树上迄今为止最强的工具 思路$:Splay+$实链剖分 实质$:LCT$是一颗$Splay$，但在这颗$Splay$上存在实边与虚边的区别，利用虚边将一颗$Splay$分成若干个，每个$Splay$维 阅读全文
posted @ 2019-03-22 21:54 paul120090105 阅读(128) 评论(0) 推荐(0)