toptree大法好（雾
by ニヒル @ 2019-03-11 11:32:42
@[ニヒル](/space/show?uid=185441) LCT稍微改一下是toptree吗？机房巨佬说完全不一样......
by 神迹 @ 2019-03-11 11:43:02
子树信息就是所有虚儿子和实儿子的和。
虚儿子的信息发生变化仅在access,link（link多了一个虚儿子，access抛掉1或0个实儿子并从虚儿子中取出一个当实儿子）。
因此每个节点记录sum,sum1，为子树信息和 与 虚儿子信息和。
by KLauraLee @ 2019-03-11 11:54:54
@[神迹](/space/show?uid=124571) 我只是来抖机灵的，区别还是很大的qwq
by ニヒル @ 2019-03-11 12:02:01
~~你们这群神犇每次发问题能不能不要用“萌新求助”开头，让我这个真弱的兴致勃勃点进来后没办法啊~~
by hfee @ 2019-03-11 12:17:31
@[神迹](/user/124571) 一道关于lct维护子树的[例题](https://www.luogu.com.cn/problem/P4219)
by Caicz @ 2020-03-28 22:22:48