摘要：题意：给定一棵树，每个节点有颜色，对于每个询问（u，k)询问以u为根节点的子树下有多少种颜色出现次数>=k 因为是子树，跟dfs序有关，转化为一段区间，可以用莫队算法求解 直接用一个数组统计出现次数>=k的颜色 Code 阅读全文

摘要：Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 阅读全文

摘要：题意：定义K[x]为元素x在区间[l,r]内出现的次数，那么它的贡献为K[x]*K[x]*x 给定一个序列，以及一些区间询问，求每个区间的贡献 算是莫队算法膜版题，不带修改的 Code 阅读全文