C2022lihan

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #集合操作#

集合操作(C) 题解先将数组排序，可以考虑二分。二分什么呢？答曰：二分答案。当然，不是集合中的每个元素都要二分答案，我们只二分原来还没有开始操作时最大的元素()最后的大小。我们假设最后的大小排名第，不妨假设原的元素最后的排名分布在，且尽可能小。容易证明，当最后的大小越小，...

2021-05-21

10 881