2021年7月22日
LCT
摘要： 填坑。 就是可以维护树上动态删边加边，链操作的数据结构。整体思想就是维护一个实链剖分，每个实链按深度用splay来维护。 有以下基本操作： 1.access(x)，就是把根到x都搞成实链。直接自底向上，把当前splay接到上面splay的右儿子。 2.getroot(x) ，找x所在的根。acces 阅读全文
posted @ 2021-07-22 21:34 Smallbasic 阅读(156) 评论(0) 推荐(1)