摘要： 题意简述 彩珠有 \(n\) 个 \(k\) 种，每个珠子都有一个坐标 \(p_{i}\)，求最小的区间长度，使得这个区间包含全部的 \(k\) 种彩珠. 分析 发现我们可以维护每一种颜色的最近出现坐标. 因为是最近的出现坐标，所以离现在的距离（即答案）一定是更优的，那么我们用这个值来更新答案一定就 阅读全文