2018年10月5日
Link Cut Tree（无图慎入）
摘要： 类似树链剖分（其实直接记住就可以了），提前放代码 Link Cut Tree的一些注意： 同一个Splay中没有相同深度点 Splay需要先放标记 然后Splay的根的父亲不一定是0 认父不认子，就是儿子父亲不变，但是父亲只记录一个儿子 核心操作： access 提取一个到根的路径 考虑现在是一个由 阅读全文
posted @ 2018-10-05 18:58 maxsmin 阅读(185) 评论(0) 推荐(0)