3522

涉及知识点：单调队列、贪心、递推 前言 最近找了点单调队列的题练练手，就遇到这道题，本题对于单调队列弹队尾的时候有别于普通单调队列，一些题解并没有写的很清楚，因此写下这篇题解。 题面 Link 你有一个长度为 \(n\) 的序列 \(A\)，告诉你序列中每一个数 \(A_i\) 的取值范围 \(do ......