会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
hzoi_Sakura
博客园
首页
新随笔
联系
订阅
管理
2023年2月20日
Little Useless Trick
摘要: 记录一下近期收集到的没用的小 $trick$ 。 并查集合并树 我们考虑去维护这样一种操作: 1 x y 给 $x$ 和 $y$ 之间连一条无向边。 2 x 询问 $x$ 所在的连通块内点的编号是否是连续的。 我们先用并查集跑一遍合并连通块的过程,同时将合并过程用一棵树表示出来。 具体的,对于每个连
阅读全文
posted @ 2023-02-20 21:14 hzoi_Sakura
阅读(72)
评论(7)
推荐(3)
编辑
省选联测31-36
摘要: 树的解构 小 T 与灵石 遗忘十字路 鹿角虫道 大订单 李四 王五 赵六 光明 游戏 西克
阅读全文
posted @ 2023-02-20 20:52 hzoi_Sakura
阅读(45)
评论(2)
推荐(3)
编辑
公告