求助建树复杂度
查看原帖
求助建树复杂度
346383
q779楼主2022/3/27 17:59

算法是tarjan的优化算法,左偏树+并查集实现

参照题解写的主要代码,改了一下建树

个人感觉建树 build() 的复杂度是 O(m)O(m)

但是不太会分析,求证明复杂度

代码在这里

2022/3/27 17:59
加载中...