「这题有无 O(n\sqrt{n\log n}) 的实现」

这题有无 O(n\sqrt{n\log n}) 的实现

被骇客银狼阻止的越权访问保存失败

这题有无 O(n\sqrt{n\log n}) 的实现

gxy001楼主2021/1/21 20:46

rt，想了一想感觉用分散层叠实现的复杂度应该是：

O(Bm+m\log a_i\frac{n}{B}+m\log a_i\log B+Bm\log a_i)

那么当 $B$ 取什么值的时候最优/kk

2021/1/21 20:46