摘要：
比较自然的思路是，由于需要记录连通块合并时的信息，所以需要建出Kruskal重构树。 需要用LCT维护，支持加点和在线LCA操作。 不妨考虑在并查集合并的同时记录信息，pre[x]表示x与它的父亲相连的时刻。 两个点连通的时刻，等于两个点之间路径上时刻的最大值。 注意到按秩合并但不路径压缩的并查集不 阅读全文
摘要：
可持久化Trie模板题。 建两种可持久化Trie，每个点两棵，一棵对DFS求前缀和，一棵对祖先求前缀和。 或者树剖，不好写多少还多个log。 阅读全文