02 2025 档案

AtCoder Beginner Contest 394（G - Dense Buildings 整体二分）
摘要：前言：感觉题解的整体二分怪怪的，好像不是很板啊，故而修改成比较板的整体二分形式， 这里不教整体二分捏 首先，为什么可以整体二分：容易观察其答案具有二分性 其次多个询问，符合整体二分性质 考虑对于某个中间层mid，怎么判两点是否连通 这个很容易，可以用并查集把mid及以上的点连接在一起 然后根据整体二 阅读全文
posted @ 2025-02-28 20:29 不o凡 阅读(34) 评论(0) 推荐(0)