区间颜色类问题

即 RMQ问题(对长度为n的数列快速响应多个区间极值查询) 中的统计颜色
在此类问题中最重要的是记录：所有颜色上一次出现的位置，然后通过维护使得每种颜色只记录一次