理论上不算完全吊打,只是数据范围可以大一些
by 枫林晚 @ 2019-05-16 14:43:13
您两个log跑5e5吗
by SSerxhs @ 2019-05-16 14:53:05
所以这题最优复杂度是$O(nloga+min(klogk,nlog^2a))$
by 142857cs @ 2019-05-16 15:21:39
@[142857cs](/space/show?uid=35760) 我信了
by 枫林晚 @ 2019-05-16 15:38:46
@[142857cs](/space/show?uid=35760)
orz
by _虹_ @ 2019-05-16 16:04:39
@[142857cs](/space/show?uid=35760) 如果我没算错的话,我的算法是$O(n\log ^2n +k)$的。
by mrsrz @ 2019-05-16 16:28:16
@[142857cs](/user/35760) 可以 $O(n\log a + k )$
by lytqwq @ 2022-01-07 09:43:48
@[mrsrz](/user/6813) 可以 $O(n\log a +k)$
by lytqwq @ 2022-03-16 11:46:26
我卡了一个晚上的常数,然后来到了这里。。。
by LuoShaoyinn @ 2022-07-27 22:56:41