2019牛客暑期多校训练营（第一场） A Equivalent Prefixes

题意：给你两个数组a，b，大小为n，让你寻找一个数p (1<= p <= n) ，使之在 1~p 任意一个区间中a,b数组的最小值下标相同。 分析： 方法一：单调栈维护两个数组内元素单调递增，当栈内元素 的个数不相同时，退出循环（本质是方法二）。 方法二：找每一个点的左边的比它小的数的所在的位置，而后若是两点的左边比它小的数的位置不一样，那么确定这一位就不能取了。 方法三：二分+st表，在二分p的

>>阅读原文<<