关于一些简单树上的算法
  • 板块灌水区
  • 楼主_Emiria_
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/11/15 09:52
  • 上次更新2023/11/4 00:31:14
查看原帖
关于一些简单树上的算法
287868
_Emiria_楼主2021/11/15 09:52

rt,做了一些关于树的题,有些是点分治,有些是线段树合并,但是题解里总是能发现dsu on tree,想问一下:

1.它是能完全代替点分治吗?

2.二者的复杂度总是一样的吗?

3.洛谷上有它的板子题吗

2021/11/15 09:52
加载中...