When_C

摘要： 题意 将$n$个数划分成$m$段使得每中不同数字的个数$\le k$,对于每个$k$满足$1\le k\le n$求出最小的$m$。 算法 根号分治+二分 思路 面对那不大不小的数据范围，难以优化的查询方法以及令人疑惑的值域，我们可以联想到根号分治。 首先明确： 答案的范围是不会超过$\frac$的 阅读全文