DengDuck

分类

感想(2) 题解(3)

/ 注册

全部文章（共1篇）

题解 | #情景剧#|并查集写法

参考 https://www.luogu.com.cn/blog/ak-ioi/solution-at2060 ，这题也可以这么维护。我们可以枚举最小值，考虑找到一个最大区间使得其依然为最小值，由于区间最大，包含的点最多，人数最大化，最大值也尽可能地最大化了。按照值不断从大到小激活点，对于一个点...

C++ 并查集

2023-10-03

10 419