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