方法:找每个点的左边的比它小的数的所在的位置,然后如果两点的左边比它小的数的位置不同,那么肯定这一位就不能取了。 证明:本质来说这道题目也许似乎可能找到规律就好了,因为在[1,p]的这个区域里面去找任意值的话,其实只要找到前面的一个状态就好了,比如说找【l,r】这个区域是否相等,就只要找到a,b两个数组里面a[i],b[i]是否会小于【l,r-1】的最小值,如果都不小于的话那么[l,r]=[l,r-1],还有如果都小于最小值[l,r]就会等于r,如果有且仅有一个的话,那么该点就不可以取,答案则为r-1 那么其实就是找到每个点的左边最近的比他小的值的点相同的话就可以取,不相同的就不可以取...