128E

[ARC128E] K Different Values 考察 \(k=2\) 的情形，这个很经典，就是绝对众数。这样的话我们发现显然的一个必要条件是 \(\max A_i \le \lceil \frac{n}{k} \rceil\)。进一步，我们按照 \(k\) 为块长分块，还需满足 \(A_i ......

2023-01-14 题目传送门 翻译 难度&重要性(1~10): 题目来源 AtCoder 题目算法 区间覆盖，线段树，双堆 解题思路 可以将问题转化为区间覆盖问题和单点查询问题。 一共会有 $3$ 种操作： $1.$ 插入一个区间。 $2.$ 删除一个区间。 $3.$ 查询一个区间。 想到这我是 ......