摘要：
https://www.luogu.com.cn/problem/P1501 \(LCT\) 注意标记的下放，需要记住一个原则 当该节点被打上标记时，该节点的值需要同时更新 下放标记时直接传给儿子，这时已经不能更新自己了 采取边更新边下放的方式到处都是锅 #include<cstdio> #incl 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3690 \(LCT\) $LCT$需要通过$Splay$来维护，每一个$Splay$对应的是原树的一条链，$Splay$中父子关系与原树不同 $Splay$节点除了标记以外，维护的有： $ch_0:$左儿子，代表原树中深度中深度比 阅读全文