摘要：
Tree Requests 判断 $V_i$ 的子树中，深度为 $h_i$ 的结点上所带有的字符，能否组成一个回文串 启发式合并 维护所有深度上不同字符的数量，并且维护其奇数字符出现的次数 如果若干个字符能组成一个回文串，必然有： 偶数个字符，且不出现奇数次数的字符 奇数个字符，只能出现一个奇数次数 阅读全文
摘要：
Tree and Queries 询问 $V_j$ 的子树中，有多少种颜色出现了 $K_j$ 次 启发式合并 最直接的，树上启发式合并的同时维护颜色出现的次数，然后再拿一个数组记录一下出现了 $i$ 次的颜色数量，储存在 $sum_i$ 对于这个 $sum$ 的维护，一开始觉得直接套个树状数组上去， 阅读全文
摘要：
Blood Cousins Return 启发式合并 在跑启发式合并的同时，对每个深度都维护一个 $set$，就可以自动去重并计算有多少种不同的字符串 #include <iostream> #include <cstdio> #include <algorithm> #include <vecto 阅读全文