摘要："传送门" 题意： 给你一个长度为n的数列，其中有c种颜色，有q个询问，每个询问问你在区间[l,r]中，有多少种颜色的个数大于2。 分析： 这个题目跟求区间内不同的数的个数的解法非常相似。我们在这题中同样采取离线树状数组的做法。 我们发现，倘若处于位置$l$的第$i$种颜色$c_i$要贡献答案，那么 阅读全文