这个题实际可以由一个IDEA出发解决：如果单调性一直相同，那么这两个数组的整个范围内都是等价的。因为当两个函数的一阶导数以相同的方式变化（同号）时（假设原数列是一个函数，且连续可导），最大最小值总是在相同的位置出现。既然单调性是一个非此即彼的问题，那么只需要判断递增即可（由于是要求最小值，没法再递减），从一种单调性的角度出发，就很容易联想到单调栈这个数据结构。 这个题实际可以由一个IDEA出发解决：如果单调性一直相同，那么这两个数组的整个范围内都是等
阅读背景：
牛客赛第一场：Equivalent Prefixes（等价前缀）（单调栈）_Untersee-boot XXI
来源：互联网
分享到：
