其实桶排没对顶堆和平衡树快吧
查看原帖
其实桶排没对顶堆和平衡树快吧
399250
AffineRing楼主2020/11/13 19:38

这个数据范围,log2105\log_2 10^5 远比600600小吧

况且桶排本身就是一个线性复杂度的,你nn次桶排,相当于做了nn次某个线性复杂度的算法吧

为什么有人会说对顶堆不是正解

2020/11/13 19:38
加载中...