简单题。

我们可以枚举哪一个颜色没出现过，于是一种可能的区间就是你选择两个在该颜色中相邻（即中间没有相同颜色的）的点把他们的区间长度减一贡献到答案里。我们可以对 pair 做计数，离线下来二维数点即可。

也有可能是答案的右端点与询问的右端点重合，这个情况下我们可以通过提前双指针预处理每个左端点和右端点的答案。然后计算进去即可。