faz
  • 2024-10-31LCT 学习笔记
    \(\text{LCT}\)学习笔记可曾久仰\(\text{LCT}\)大名,可曾听闻\(\text{Splay}\)骂名?动态树对于一棵有\(n\)个节点的树,如果每个点都有点权,那么求解\(x,y\)之间的路径上的点权和可以用树链剖分+线段树简单做到。考虑对于一棵\(n\)个节点的动态树,也就是可以删除某一条边