申请开大时限
查看原帖
申请开大时限
154560
ForgotMe楼主2024/12/26 12:17

个人认为本题应该开到 2s。

首先铃的题解需要动态开点,复杂度是 O(nlogh)\mathcal{O}(n\log h) 的,在 1s 的时限下无法通过。

然后出题人的题解只需要一棵线段树,朴素实现就需要 700~900ms(不使用 zkw 线段树)。

我自己想了个需要 4 棵线段树的做法,复杂度同样是 O(nlogn)\mathcal{O}(n\log n),但是常数肯定比出题人的题解大,无法通过。

我觉得提到的做法都是正确做法,不应该因为常数原因被卡掉,所以申请开大时限至 2s。

2024/12/26 12:17
加载中...