Newuser233

摘要： LCT维护子树信息的好题~~luogu传送门：https://www.luogu.org/problemnew/show/P4219这个方法是从这篇博文里学到的%%%https://blog.csdn.net/neither_nor/article/details/52979425 大概就是多开一个... 阅读全文

摘要： 最近新学了LCT,又可以刷一堆水(keng)题了，真是开心啊 传送门： https://www.luogu.org/problemnew/show/P3203 感觉还是很显然吧，直接将这个(点)与(点+劲度系数)的点连接起来， 同时考虑建一个空结点n+1(编号0不好处理，于是所有编号向上平移一个单位 阅读全文

摘要： 一道平衡树板题调了两个小时，我真是太弱了传送门：https://www.luogu.org/problemnew/show/P2596我们一个一个操作地来分解top: 先splay那个结点，然后将root左子树全部放在后继的左子树里面（注意特判没有左右子树的情况）bottom:类同top，只是将ro... 阅读全文