@[zqh123bc](/user/1015002) 你这个复杂度明显不对啊，这是 $O(n^2)$ 的，但是 $n\le5\times10^5$，肯定会爆掉
by Weekoder @ 2024-03-07 20:41:46
本人不会解法，只会暴力枚举
@Weekode
by zqh123bc @ 2024-03-07 20:48:54
@[Weekoder](/user/800884)
by zqh123bc @ 2024-03-07 20:49:22
@[zqh123bc](/user/1015002) 那你可以看看题解，这道题是单调队列，暴力应该是做不了的，需要一个 $O(n)$ 或者最高 $O(n\log n)$ 的时间复杂度
by Weekoder @ 2024-03-07 20:50:48