摘要：
挺好想的，最简单的方法是并查集启发式合并，加暴力跳父亲。 然而，这个代码量比较小，比较好写，所以我写了 LCT，更具挑战性。 阅读全文
摘要：
挺好的一道题. 把所有点都离线下来，一个个往里加入就行了. 阅读全文
摘要：
建出来 $Kruskal$ 重构树. 将询问点向上跳到深度最小，且合法的节点上. 那么，得益于重构树优美的性质，这个最终跳到的点为根的所有子节点都可以与询问点互达. 对于子树中求点权第 $k$ 大的问题，直接对 $dfs$ 序建主席树即可. 阅读全文
摘要：
模板题，练练手~ Code: 阅读全文
摘要：
把 $Noi2018$ day1t1 想出来还是挺开心的，虽然是一道水题~ 预处理出来 1 号点到其它点的最短路，然后预处理边权从大到小排序后加入前 $i$ 个边的并查集. 这个并查集用可持久化线段树维护可持久化数组来完成. 每次询问时在边集上二分一下，找到对应的并查集，然后找到祖先并输出极小值即可 阅读全文