会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萌新的小窝
qaq
博客园
首页
新随笔
联系
订阅
管理
2023年9月24日
ABC131F题解
摘要: 感觉这题比较偏 CF 风格。 先脚造几组数据手玩一下,发现每一个点就像一条边一样把行和列连了起来,而每一个连起来的块内点的大小是正好填满的。 自然想到并查集。 将每一个点的 $x$ 和 $y$ 通过并查集连起来,扫的时候用 unordered_set 维护这个并查集中横坐标的个数和纵坐标的个数,两个
阅读全文
posted @ 2023-09-24 19:47 monster_hunterqwq
阅读(11)
评论(0)
推荐(0)
编辑
公告