Air-Color5

摘要： 上午模拟赛过了 弹射器 和 我们。 下午补题过了 没有重复颜色，写了如下题解： 首先考虑这个“没有重复颜色的区间”应该满足什么条件。 发现，处理出每一个位置的左边，上一个同色的位置，记为 \(lst[i]\)。则，右端点为 \(i\)，左端点要求 \(\ge\max_{j\in[1,i]}lst[j 阅读全文