Live2D
2021年10月22日
长链剖分 学习笔记
摘要： 今天看了一下，发现以前的我是个 *** 。 长链剖分就是说，对于我们维护与深度有关的东西。我们可以发现，如果我们将深度最大（深度指到叶子节点的最大距离）的儿子设为重儿子，那么它就会有很多好性质。因为长链总大小为 \(n\) ，而且如果我们继承重儿子，轻儿子暴力合并的话就可以做到 \(\Theta(n 阅读全文
posted @ 2021-10-22 15:41 Dark_Romance 阅读(66) 评论(0) 推荐(0)