古力娜扎头发

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #区区区间间间#

题目描述题目本质上就是求任意一个长度大于1的区间内的最大值和最小值的差值的总和。如果暴力：就是两层循环10^5肯定要超时思路使用单调栈。主要思想：反向思考一个区间内的最大最小值必定是在给定的序列中------反向推导----> 求出序列中每个数所能包拢的最大或最小值范围，某个区间只...

C++ 栈单调栈

2023-03-24

0 519