2024年10月31日
LCT 学习笔记
摘要： \(\text{LCT}\) 学习笔记 可曾久仰 \(\text{LCT}\) 大名，可曾听闻 \(\text{Splay}\) 骂名？ 动态树 对于一棵有 \(n\) 个节点的树，如果每个点都有点权，那么求解 \(x,y\) 之间的路径上的点权和可以用树链剖分+线段树简单做到。 考虑对于一棵 \( 阅读全文
posted @ 2024-10-31 20:31 DycIsMyName 阅读(14) 评论(0) 推荐(1) 编辑