RT，有 $n$ 个数，你需要任选一段区间，设这段区间里不同数的个数为 $x$，区间长度为 $y$，要最小化 $\frac{x}{y}$ 的值。 $n\leq 6\times 10^4$。

现在已知的思路是：分数规划套线段树。

每次二分，从左到右枚举右端点，然后在前面的区间内寻找上一次这个值出现的位置，记为 $pre$，则在线段树上把 $pre+1$ 到 $i$ 的位置区间加 $1$ ，代表这个区间内多了一个不同的数字。然后查询前 $i$ 个位置的最小值，套分数规划的式子。

MnZn不懂为什么是查这个的最小值，（最小值不应该出现在当前这个位置，即为大小为 $1$ 吗