zltzlt

摘要： 洛谷传送门 CF 传送门 先离散化颜色。考虑对每种颜色单独求出答案。对于颜色 $x$，可以用总方案数 $n-k+1$ 减去一个 $x$ 都不包含的区间数量。对于这个，假设相邻两个颜色 $x$ 的下标分别为 $l,r$，那么中间那段极长不含 $x$ 的区间对答案的贡献就是 $-\max(0,r-l-k 阅读全文