hdu6070 题意 给出 \(n\) 个数, \(\frac{x}{y}\) 表示某个区间不同数的个数除以区间的长度,求 \(\frac{x}{y}\) 最小值. 分析 设 \(size(l, r)\) 表示 \([l, r]\) 这个区间内不同数的个数,那么求得就是 \(\frac{size(l, r)}{r - l + 1}\) 的最小值. 二分答案 \(mid\) ,式子转化成 \(size(l, r) + mid \times l \leq mid \times (r + 1)\) .…