2020年12月26日
Link-Cut Trees 小记
摘要： 忘光啦 /dk /dk 本来 rotate 都会打错的我现在终于会打啦 于是 splay 打错了 基础要点 实链剖分 重链剖分是我们很熟悉的一个结构，它的优秀之处在于可以将树上问题更加方便地转化为序列问题（虽然也不全是）。然而注意到重剖只适用于静态树，如果将树结构动态化那么重剖就不太行了。 于是引入 阅读全文
posted @ 2020-12-26 08:15 -Wallace- 阅读(566) 评论(3) 推荐(1) 编辑