第一，希望本题标签加上 "单调队列"。

单调队列的做法

第二，希望时限放宽到 1.5s 或 2s，我的单调队列 $O(n)$ 开始被卡了一个点。