$O(n\log n)$ 跑 $10^6$ 不是很正常吗？
by _cyle_King @ 2022-09-05 16:23:43
话说优先队列不也是 $O(n\log n)$ 的吗？
by _cyle_King @ 2022-09-05 16:26:23
@[_cyle_King](/user/582035) 用优先队列可以很大的优化n，第一篇题解只开了30005，如果像我这种乱搞的话得开到2*1e6
by xiaoyaohanzi @ 2022-09-05 16:56:51
@[_cyle_King](/user/582035) 是我以前太保守了hh，基本碰到1e6级别的就只考虑O(N)与O(NloglogN)
by xiaoyaohanzi @ 2022-09-05 16:59:09
@[xiaoyaohanzi](/user/607785) $O(n\log^2n)$ 不是比 $O(n\log n)$ 更高吗……
by chlchl @ 2022-11-15 21:49:57