关于dsu on tree 和 线段树合并
  • 板块学术版
  • 楼主ka_da_Duck
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/1/11 11:15
  • 上次更新2025/1/11 16:30:25
查看原帖
关于dsu on tree 和 线段树合并
1088058
ka_da_Duck楼主2025/1/11 11:15

我发现大部分题目都能用线段树合并做，但是dsu on tree 在小部分题目中貌似能够优化时间和空间复杂度。

想请教下dsu on tree 有什么优势，或者哪些情况下不能用线段树合并代替它呢？

2025/1/11 11:15