求助帖,谢谢

P1020 [NOIP1999 提高组] 导弹拦截

这个时间复杂度是 $O(n^2)$ 啊,跑太慢了,过不了。可以看看题解,用二分优化。还有数组建议开的比数据范围大几个。题上 $n$ 范围为 $1\mathrm{e}5$,建议数组开成 100100,这样,比较保险。99999 肯定炸。总共只能存 99999 个元素,存不了 1e5 个都。
by some_side @ 2023-10-28 16:21:16


|