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