牛客多校第一场 题目题解数学题比较多，而我数学又比较菜，结果就是自闭了一下午。叉姐的讲解听了跟没听一样！！！ A 题目 题意 若两个数组任意区间的最小值的位置相同，则称这两个数组等价。给定两个数组，求等价的前缀数组最大长度。 53 1 5 2 45 2 4 3 1 4 分析 显然答案具有单调性，可以二分答案。【1，n】接下来考虑如何判断两个数组是否等价。利用ST算法预处理得到任意区间的最小值下标，若两个数组最小值下标不相同，则一定不等价；若相同，则包含该下标的所有区间的最小值下标均相同，因此以此下标为界分割区间递归判断。 代码 #include <bits/stdc++.h>...
