L u o g u l i n k \textcolor{pink}{Luogu~link} Luogu link
分析:
一个显然思路:找出区间内颜色数量 a n s ans ans 如果如 212 212 212这样中间会断开的情况 就要继续涂
每个位置记录一个 l a s i las_i lasi表示左边第一个颜色相同的位置
对于新的点 找出 l a s i las_i lasi到 i − 1 i-1 i−1的最小值 M i n Min Min 若 M i n < a i Min<a_i Min<