摘要：
点开这题纯属无聊……不过既然写掉了，那就丢一个模板好了 不得不说，可持久化并查集实现真的很暴力，就是把并查集的数组弄一个主席树可持久化。 有一点要注意的是不能写路径压缩，这样跳版本的时候会错，所以弄一个按秩合并来降低时间复杂度。 总时间复杂度$O(nlog^2n)$。 听说用siz实现按秩合并会比较 阅读全文
摘要：
BZOJ1009 妙！ 推荐这篇题解： https://www.luogu.org/blog/Edgration/solution-p3193 考虑设计dp，设$f_{i, j}$表示长串匹配到i，短串匹配到j的方案数，初值有$f_{0,0} = 1$ 那么最后的答案 $ans = \sum_{i 阅读全文
摘要：
树剖已经是人尽皆知的sb题了吗…… 很早以前就想填掉这坑了…… 考虑到树链唯一，进行操作并不会对换根产生影响，那么我们的换根操作只要记下root在哪里就好了 询问的时候分类讨论： 1：root == x 直接返回全树最大值就好了 2：lca（root， x） ！= x，那就和x没什么关系了，只要返回 阅读全文