为啥 dsu on tree 是树上启发式合并
  • 板块学术版
  • 楼主fjy666
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/9/13 17:14
  • 上次更新2023/11/2 21:04:24
查看原帖
为啥 dsu on tree 是树上启发式合并
366338
fjy666楼主2023/9/13 17:14

启发式合并不是应该叫做 small to large trick 吗？dsu on tree 不应该是利用重链剖分的性质优化一部分题的复杂度吗，这个和启发式合并有啥关系啊

2023/9/13 17:14