辗转山河弋流歌

n*n会挂？前缀和、斜率优化啥的都不好使？等等，题意中有个允许误差范围？诶？

200多b的朋友真是hentai.题解：排个序从后往前扫一遍看哪些撞死了。代码：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 101000using namespace std;long long n,m;long long p[N],s[N];int main(

注：我没用hash。题解：首先我们发现无论如何变换，该在一行的还是会在一行，该在一列的还是会在一列。 拿行举例：我们交换行，在一行的一定还同一行，不在一行的一定还不在同一行；我们交换列，则一个元素的行标号不会被改变，行上的【(在/不在)同一行】这条性质一定不会改变。 然后这样我们扫两遍矩阵。 第一遍我们把每行内元素排序，然后再把矩阵的每一行排下序， O(nm)O(nm) 比较两个矩阵