摘要：
删边变为反向加边，一开始开了数组记录了边的编号，结果往下一翻才发现数据是加强版只得log的求编号了。 两点间最大路径最小值一定在最小生成树上。 先从小到大加边，然后就是裸的LCT了。 By：大奕哥 阅读全文
摘要：
树上莫队和普通的序列莫队很像，我们把树进行dfs，然后存一个长度为2n的括号序列，就是一个点进去当作左括号，出来当作右括号，然后如果访问从u到v路径，我们可以转化成括号序列的区间，记录x进去的时候编号为f[x],出来时为g[x]，然后分类讨论一下(f[u]<f[v])，如果u和v的lca不是u，那么 阅读全文
摘要：
对LCT子树大小进行维护。 size表示实子树大小，sz表示虚子树大小。 具体操作是体现在link和splay中，可以看代码。 注意每次做完都要update。 By：大奕哥 阅读全文
摘要：
树剖模板，注意把边化为点后要查到y的儿子。 阅读全文
摘要：
ZHX的题目。 类似于HH的项链我们考虑最后加入哪一条边以后合并了两个联通块，所以我们边权从大到小排然后依次加入。找出最晚加入的，记成last。 然后做主席树就好啦！ 注意拆边为点。 By：大奕哥 阅读全文
摘要：
按a从小到大排序，然后按b建图。 每次只需要找1~n中最大的b加当前的a计算答案即可。 这里还有一个小操作就是化边为点，把一条边的边权看做一个点的点权然后多连两条边。 By：大奕哥 阅读全文