关于本题的“单调队列“做法
查看原帖
关于本题的“单调队列“做法
218405
_CHO楼主2024/3/2 19:22

本题多篇题解中提到了使用单调队列的做法。

单调队列一般用来解决滑动窗口问题。但本题的区间有一端是锁死的,并没有滑动起来。

所以只需要单纯维护最值就可以,不需要使用单调队列。

2024/3/2 19:22
加载中...