2019牛客多校7月18日第一場

2019牛客多校7月18日第一場 A 題意 RMQ(A, l, r)定義爲A[l…r]中最小的元素的下標。 重新定義了兩個數組相等的含義。 定義爲兩個數組相等爲任意相同方式的切片[l:r]的RMQ值相等。 給定兩個數組，選一個最大的p，滿足數組a[1…p]和b[1…p]相等。 題解 使用單調棧。 單調棧（以遞增棧爲例） 具體算法 棧中人爲置入無窮小元素（比正常元素都小） 元素a[1…n]一個個嘗試

>>阅读原文<<