这题很坑。虽然标签里有个RMQ，但是正常的ST会被卡内存。要过只有用单调队列。\
可以看看[P1886](https://www.luogu.com.cn/problem/P1886)滑动窗口。这两题完全一样。
by CC__DIAMOND @ 2024-03-27 17:47:45
@[CC__DIAMOND](/user/636977) 好的，谢谢
by Climb1104 @ 2024-03-30 17:44:28
@[Climb1104](/user/1079368)
好像这种RMQ做个滚动数组也能过？我后来在讨论区里看见一个，但是不太确定。
by CC__DIAMOND @ 2024-03-30 18:03:11
@[CC__DIAMOND](/user/636977) 谢谢，我试一试
by Climb1104 @ 2024-03-31 08:13:24