DSU on tree DSU on tree 首先感谢LX dalao的讲解。 DSU on tree用于解决静态树上众数问题，比如说Codeforces 600E 题目大意 给你一棵树，每个节点有一种颜色，问你每个子树x的颜色数最多的那种颜色，如果颜色数相同，那么种类数相加。 输入样例1 4...
莫队 莫队是个很好用的东西，而且想法十分神奇，利用分块优化查找。用莫队解决的题目大多是区间不同数的个数，应该还可以用着其他方面，但是我不知道。下面我就来讲讲莫队算法...