Loading

摘要: 记录一下近期收集到的没用的小 $trick$ 。 并查集合并树 我们考虑去维护这样一种操作: 1 x y 给 $x$ 和 $y$ 之间连一条无向边。 2 x 询问 $x$ 所在的连通块内点的编号是否是连续的。 我们先用并查集跑一遍合并连通块的过程,同时将合并过程用一棵树表示出来。 具体的,对于每个连 阅读全文
posted @ 2023-02-20 21:14 hzoi_Sakura 阅读(71) 评论(7) 推荐(3) 编辑
摘要: 树的解构 小 T 与灵石 遗忘十字路 鹿角虫道 大订单 李四 王五 赵六 光明 游戏 西克 阅读全文
posted @ 2023-02-20 20:52 hzoi_Sakura 阅读(42) 评论(2) 推荐(3) 编辑