2019牛客暑假多校训练营第一场 A 单调栈
两个数组中，第i个左边第一个比a[i]小的值的下标相等的时候，就说明这两个数组等价。
当判断向右移动一位时，我们可以发现，我们需要重新是否等价的区间新增了[1,i],[2,i]···[i-1,i];当右边第一个比a[i]小的下标为j时，区间左值小于等于j的显然最小值都是相等的（因为最小值不是a[j]就是在a[j]的左边，这一部分在i-1时已经判断相等），当区间左值大于j时，我们可以发现，最小值都...
原创
2019-07-19 09:37:00 ·
195 阅读 ·
0 评论
关注
分享
扫一扫