摘要： 题目链接：https://www.luogu.com.cn/problem/P1494 解题思路： 普通莫队算法。 使用 \(c[i]\) 表示第 \(i\) 只袜子的颜色、\(cnt[i]\) 表示当前区间颜色 \(i\) 的袜子数量， 同时维护 \(res\) 记录当前的区间中存在多少对相同颜色 阅读全文