2021年8月5日
浅谈 LCT
摘要： 实链剖分和树链剖分的区别 树链剖分有一个更专业的名称 ：轻重链剖分，即为根据子节点的子树大小来剖，虽然树链剖分有很好的性质 ，但是还是存在缺陷的。例如 ： 树链剖分将树剖完之后是静态的，（无法进行修改了，但不代表就不能换根了。）也就是说树链剖分只能针对于树的结构不变的情况下操作。 实链剖分 ： 将树 阅读全文
posted @ 2021-08-05 20:25 SkyFairy 阅读(274) 评论(3) 推荐(0) 编辑