思路容易转化到枚举区间使得区间中的颜色都被全部选择考虑优化联想到数据结构处理点对贡献考虑枚举右端点\(r\),求有多少种\(l\)是满足条件的首先对于\(r\)右边出现过的颜色,区间中一定不能包含令每个颜色最右边的出现位置为\(mxp_i\),则有\(\forallj\in[l,