一、题目 点此看题 二、解法 正解应该是带修莫队,我们这里讲一下树套树的做法。 本题主要涉及的问题是去重,我们定义 n x t [ i ] nxt[i] nxt[i]为最靠近 i i i位置后面颜色和 i i i相同的位置,统计 [ l , r ] [l,r] [l,r]里面不同颜色的个数即统计 ∑ i = l r n x t [ i ] > r \sum_{i=l}^{r} nxt[i]>r