如何卡掉可撤销并查集按 dep 合并不回退 dep 的写法
  • 板块学术版
  • 楼主ShunpowerSHUN理成张
  • 当前回复7
  • 已保存回复8
  • 发布时间2024/3/12 17:51
  • 上次更新2024/3/12 20:05:10
查看原帖
如何卡掉可撤销并查集按 dep 合并不回退 dep 的写法
399150
ShunpowerSHUN理成张楼主2024/3/12 17:51

RT，不知道是不是错的，但是这玩意一连过了 Painting Edges，[APIO2019] 桥梁，【模板】线段树分治。

蹲一个复杂度证明或者证伪 + 叉法。

2024/3/12 17:51