摘要：
"题目链接" Tree Ⅱ$=$【模板】LCT+【模板】线段树2。。 分别维护3个标记，乘的时候要把加法标记也乘上。 还有就是模数的平方刚好爆$int$，所以开昂赛德$int$就可以了。 我把初始化放在连边的那个循环里了，而那个循环是$1$到$n 1$的，所以第$n$个没初始化到。。$WA$了好久。 阅读全文
摘要：
"题目链接" 把每个点和能跳到的点连边，于是就构成了一个森林。 查询操作就是该点到根的路径长度，修改操作就相当于删边再重新连边。 显然是$LCT$的强项。 查询时$access(x),splay(x)$，然后输出$size[x]$就行了。 修改时$access(x),splay(x)$，然后双向断掉 阅读全文