给定长度为n(1e6)的数组a和b,可以进行任意次操作:选取l,r, 令m = max(a[l], a[l+1],...,a[r]), 则a[i] = m, l <= i <= r, 判断a能否变为b
题目思路:若a[i]!=b[i],那么一定得一个包含i的区间进行操作,显然选离i最近的满足a[j]==b[i]的j,即选区间[i,j]或[j,i],设maxa为该区间a的最大值,minb为该区间b的最小值,那么可以进行操作的必要条件是maxa=a[j](如果a[j]不是区间最大值,那么就取不到a[j]的值;如果该区间有一个b[k]b[k],a[k]就永远不会等于b[k],因为每次操作只会增大a[i