摘要：不正常团伙 有n个人站成一行，每个人有一个魅力值，相同魅力值的人会形成一个团伙，定义一个团伙正常当且仅当团伙人数为2，有m个询问：[l,r]中的人组成团伙后，处于不正常团伙的人的魅力值之和。 $n,m,a_{i}<=10^{5}$ 题解 这道题用莫队很好去维护信息，开一个桶就好了。就是一些特判：当前 阅读全文

摘要：题意 给一颗有根树，节点有颜色，求每个点子树内出现次数最多的颜色的权值（有多个就是权值和）。 1 ≤ n ≤ 105 1 ≤ ci ≤ n 权值 题解 考虑暴力的做法，对于每个节点直接遍历，将颜色放入桶，统计答案。这样复杂度是n2的。 怎么去优化呢？可以看到每次遍历完一棵子树，我们都是把桶清空再重新 阅读全文