luogu 阅读链接。 题目链接 我们先看一道弱化版：P1972。 在 P1972 中，我们将询问离线，每个颜色当前的最后一位才有贡献。 在这道题，我们每个颜色有了不同的贡献，从保留一位变成保留 kkk 个。 我们先对当前位置单点加。 如果超出 kkk 个，就把最前面的数减去。 答案就是当前的区间和。 用树状数组做单点修改、区间查询，用 vector 访问前面的数。 123456789101...