请求缩短时限至 1.5s

P3992 [BJOI2017] 开车

M1saka16I72 @ 2024-06-18 20:35:30

现有的 3s 时限连 \mathcal{O}(nq) 的暴力都完全能卡过，实现粗糙的 \mathcal{O}(n\sqrt{n}\log n) 做法也能轻松在 900ms 内跑完，更不用说单只根号的做法了。可见本题并不卡常，因此应该缩短时间限制。

by M1saka16I72 @ 2024-06-18 20:36:43

@离散小波变换° @feecle6418 @Alex_Wei

by CC__DIAMOND @ 2024-06-18 20:41:23

%%%tql您切黑了

by feecle6418 @ 2024-06-18 21:47:46

done

by M1saka16I72 @ 2024-06-18 21:51:22

@feecle6418 thx

by 聊机 @ 2024-06-20 21:39:42

@M1saka16I72 1.5s还是太多了。我写的 nq 暴力1.32s。

by M1saka16I72 @ 2024-06-20 22:27:05

@聊机 orz