xzx9

摘要： 题意： 给定 \(N\) 个数，以及 \(Q\) 个询问，每个询问给出 \(L\) 和 \(R\)，现在问在这个区间最多可以选取多少个数，使得每个数出现次数不能大于 \(K\)，强制在线。 分析： 当 \(k=1\) 时，本题就是求区间内不同的数的个数。因此，二者可以采用相同的方法来解决。 在求区间 阅读全文