网站首页
编程语言
数据库
系统相关
其他分享
编程问答
faz
2024-10-31
LCT 学习笔记
\(\text{LCT}\)学习笔记可曾久仰\(\text{LCT}\)大名,可曾听闻\(\text{Splay}\)骂名?动态树对于一棵有\(n\)个节点的树,如果每个点都有点权,那么求解\(x,y\)之间的路径上的点权和可以用树链剖分+线段树简单做到。考虑对于一棵\(n\)个节点的动态树,也就是可以删除某一条边