摘要：
题目 "luogu" 思路 唯有水题暖人心 只用子树的树，当然dfs序列 区间查询出现k次的数字的个数 nub[i]记录出现次数大于i的数字个数 发现只是O(1)的转移，想想就OK了 代码 ps:为了更好地阅读，我加一段cpp吧 阅读全文
摘要：
题意 询问区间众数出现的次数 思路 唯有水题快人心 离散化+莫队 莫队一定要先加后减，有事会出错的 莫队维护区间众数: 维护两个数组，一个数组记录权值为x的出现次数，一个记录出现次数为x的数的个数 add很简单，更新ans delete的时候，删除的是ans话，查看出现次数为x的个数是否为1，是就a 阅读全文