摘要："题目链接" 维护子树信息向来不是$LCT$所擅长的，~~所以我没搞懂qwq~~ 权当背背模板吧。 "Flash巨佬的blog" 里面写了~~虽然我没看懂~~。 cpp include define R register int define I inline void define lc c[x] 阅读全文

摘要："题目链接" Tree Ⅱ$=$【模板】LCT+【模板】线段树2。。 分别维护3个标记，乘的时候要把加法标记也乘上。 还有就是模数的平方刚好爆$int$，所以开昂赛德$int$就可以了。 我把初始化放在连边的那个循环里了，而那个循环是$1$到$n 1$的，所以第$n$个没初始化到。。$WA$了好久。 阅读全文

摘要："题目链接" 把每个点和能跳到的点连边，于是就构成了一个森林。 查询操作就是该点到根的路径长度，修改操作就相当于删边再重新连边。 显然是$LCT$的强项。 查询时$access(x),splay(x)$，然后输出$size[x]$就行了。 修改时$access(x),splay(x)$，然后双向断掉 阅读全文

摘要："题目链接" LCT裸题。。 阅读全文

摘要："题目链接" $RT$。 "FlashHu巨佬的博客" cpp include define R register int define I inline void define lc c[x][0] define rc c[x][1] const int MAXN = 300010; inline 阅读全文