Gloid

摘要： 感觉dsu on tree一定程度上还是与点分类似的。考虑求出跨过每个点的最长满足要求的路径，再对子树内取max即可。 重排后可以变成回文串相当于出现奇数次的字母不超过1个。考虑dsu on tree，容易想到遍历时记录每种情况的最大深度，合并时类似点分的逐个计算贡献再合并即可。这里有个问题是得到某 阅读全文

摘要： dsu on tree板子题。这个trick保证均摊O(nlogn)的复杂度，要求资瓷O(1)将一个元素插入集合，清空集合时每个元素O(1)删除。（当然log的话就变成log^2了） 具体的，每次先遍历轻儿子的子树，暴力求得所需信息，每遍历完一棵轻子树都将其信息清空。然后遍历重子树，暴力求得所需信息 阅读全文