摘要：Description 传送门 Solution 感觉不算很套路的 DS 题吧，想了 1h 才会。 考虑对每种颜色分开考虑。假设颜色 $C$ 对应位置 ${p_1,p_2,\cdots,p_k}$，考虑 $p_k$ 何时会对询问区间 $[ql,qr]$ 产生贡献。令 $p_i$ 之前 / 之后第一个 阅读全文