cy41的博客

题意：给定一个n∗m,(1<=n,m<=500)n*m,(1<=n,m<=500)n∗m,(1<=n,m<=500)的只含有四种颜色标识的矩阵，定义合法矩阵为： 类似这样的四个块相同，且每个块内颜色一致，颜色分布位置也与之一致。 接下来有3e53e53e5次询问，每次给出(r1,c1),(r2,c2)(r1,c1),(r2,c2)(r1,c1),(r2,c2)...

题意：给定两个长度相同且无重复元素的序列，要求找到最大的长度使得两个序列在区间[1,p]区间内的所有子区间中最小值的下标均相同。 我只会二分加st表。。。 st表预处理区间最小值。因为题目保证每个数字都不同，故找到了区间最小值，就知道该元素的位置。 二分这个合法序列的长度，检查的时候首先判断两个区间的最小值的下标是否相同，若相同则以该位置为中心点，分别判断左右两边区间是否也满足最小值下标相同...