DSU on tree——使人惊叹的想法

DSU on tree 首先感谢LX dalao的讲解。git DSU on tree用于解决静态树上众数问题，好比说Codeforces 600Eweb 题目大意算法 给你一棵树，每一个节点有一种颜色，问你每一个子树x的颜色数最多的那种颜色，若是颜色数相同，那么种类数相加。数组 输入样例1svg 4 1 2 3 4 1 2 2 3 2 4优化 输出样例1ui 10 9 3 4spa 输入样例2c

>>阅读原文<<