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]一个个尝试

>>阅读原文<<