桶排序,前面十个点都过了,最后一个点过不去,能优化吗?

P2824 [HEOI2016/TJOI2016] 排序

我第一遍写的时候写的是普通的sort,结果开了氧气只过了六个点(据同机房的人说用快读能过八个),然后突发奇想换了时间复杂度更低的桶排序,居然吧前面十个点都过了,但是最后一个点就是过不去了
by AC_love @ 2023-07-26 00:13:56


明显就是针对这种特意加强的 应该草不过去 如果草过去了说明还要加强
by int_R @ 2023-07-26 06:32:58


@[AC_love](/user/186472) 再加一个离散化?
by XHY20180718 @ 2023-07-26 08:45:02


q2: ~~我是蒟蒻,不配回答~~ 骗分行为在考场上是非常有用的,模拟赛时也可以练一练,但是正常的刷题如果过于浪费时间就算了。
by XHY20180718 @ 2023-07-26 08:46:45


时间限制4s,小常数1e10应该能卡过去。
by XHY20180718 @ 2023-07-26 08:47:58


并且还跑不满,询问即使离散化后求原序列也是log的.
by XHY20180718 @ 2023-07-26 08:48:56


1到n的排列,离散化没屁用,当我没说(
by XHY20180718 @ 2023-07-26 08:54:21


@[XHY20180718](/user/399475) 昨天我们模拟赛有这道题,啥都不会的我凭借一个桶排序混到了一百分直接逆转乾坤(\*/ω\*)
by AC_love @ 2023-07-26 11:29:57


|