rt,做了一些关于树的题,有些是点分治,有些是线段树合并,但是题解里总是能发现dsu on tree,想问一下:
dsu on tree
1.它是能完全代替点分治吗?
2.二者的复杂度总是一样的吗?
3.洛谷上有它的板子题吗