摘要："传送门" 如果这题可以离线的话当然就SAM+线段树合并了，但是它居然来了个强制在线，给了个神奇的解码函数，我没有注意mask是传的参数，交上去直接WA，怀疑人生。 当然这题要强制在线的话就用LCT来维护parent树，维护子树和就行了，LCT的link和cut与sam里fa指针的动作保持一致就很好 阅读全文

摘要："传送门" LCT 维护子树信息，对于每个节点，另开一个变量 $f_2$ 记录其虚子树的总和，那么它的子树和就是 $f[u]=f[ls]+f[rs]+val[u]+f_2[u]$。 这个维护操作就比较讲究了，在原树的形态发生变化的时候一定要注意即时修改 $f_2$： $access$：将实边与虚边互 阅读全文

摘要："传送门" 这道题难点不在 lct，而是传递 lazy 标记，和之前做的那道维护数列一样，核心都是传递平衡树懒标记。 之前那道做对了的，这道没注意乘 0 的情况，调了很久。Orz。 阅读全文

摘要："传送门" Link/Cut Tree 板子题。就当存个模板吧。 说一下对 LCT 的简单理解吧，对于一颗树，将其分为多个 splay，每个 splay 之间通过虚边联系，每个 splay 不重叠的维护树的一部分边。通过 access 操作，虚边变实边，实边变虚边，可以构造出一个 splay 维护从 阅读全文