2019牛客暑期多校訓練營（第一場） A Equivalent Prefixes

題意：給你兩個數組a，b，大小爲n，讓你尋找一個數p (1<= p <= n) ，使之在 1~p 任意一個區間中a,b數組的最小值下標相同。 分析： 方法一：單調棧維護兩個數組內元素單調遞增，當棧內元素 的個數不相同時，退出循環（本質是方法二）。 方法二：找每一個點的左邊的比它小的數的所在的位置，而後若是兩點的左邊比它小的數的位置不一樣，那麼確定這一位就不能取了。 方法三：二分+st表，在二分p的

>>阅读原文<<