2025年10月3日
并查集 D. Shark [Codeforces Round 484(Div. 2)]
摘要： 一道还行的并查集，刚开始写的以为是带权并查集，写着写着发现其实不用太麻烦 题目大意是：需要找到一个值 k，使得数组中所有小于 k 的数字构成的连通块满足以下条件： 所有连通块的大小相同 连通块的数量尽可能多 在满足前两个条件下，k 的值尽可能小 如何寻找这个 k 呢？ 二分显然不行，不满足单调性 那 阅读全文
posted @ 2025-10-03 18:05 粉紫系超人气月兔铃仙 阅读(13) 评论(0) 推荐(0)