先把是否有色的约束处理掉。累一个前缀和，对每个位置判一下即可。考察区间覆盖的性质，显然最后一个操作的区间内的颜色一定与其覆盖的颜色相同。考虑从后往前确定操作的顺序，一个操作只要满足这个条件就可以作为当前的最后一个操作，如果有多个满足条件的操作，随便取一个都合法。考虑