传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2743 题目大意 给定一个序列，多次询问区间内出现两次以上的数的数量 题解 和HH的项链是一样的,离线处理树状数组维护,唯一的差别在于HH是维护区间第一个,而这道是维护区间第二个 我们用next[I]表示i后面第一个和i颜色相同的位置 在我们把左端点i向后推的时候,我们要修改ne

Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花