摘要：
题目地址这个题虽然简单，但是还是有一个非常不错的小技巧，所以还是记录一下。题意简述给你一个n×mn\times mn×m的矩阵，我们定义一个矩阵是巧妙的，满足以下条件：任意从其中选择 nnn 个不同行不同列的位置，其上的权值之和均相等。例如：∣1 2 34 ... 阅读全文
摘要：
前置知识一维RMQ及其拓展问题引入题目地址IN对于一个n×mn\times mn×m的矩阵，每个格子有一个值，有QQQ个询问，每次询问你一个子矩阵中的最大值。1≤n,m≤500,Q≤1061\leq n,m\leq 500,Q\leq 10^61≤n,m≤5... 阅读全文