题解：CF811E Vladik and Entertaining Flags

#include<bits/stdc++.h>
#define mp(a,b) make_pair(a,b)
using namespace std;

inline int read(){
	int a=0,b=1;
	char c=getchar();
	while(!isdigit(c)){
		if(c=='-')	b=-1;
		c=getchar();
	}
	while(isdigit(c)){
		a=(a<<1)+(a<<3)+(c-'0');
		c=getchar();
	}
	return a*b;
}
inline void write(int x){
	if(x<0)	putchar('-'),x=-x;
	if(x>=10)	write(x/10);
	putchar(x%10+48);
}
inline void write1(int x){
	write(x),putchar(' ');
}
inline void write2(int x){
	write(x),putchar('\n');
}
int n,m,q;
int a[12][114514];

int qzh1[114514];	//代表列的相同 
int qzh2[114514];	//跨行  
int main(){
	n=read(),m=read(),q=read();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			a[i][j]=read();			
		}
	}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++){
//			cout<<a[i][j]<<' ';
//		}
//		cout<<endl;
//	}
//	cout<<endl;
	for(int i=1;i<=m;i++){
		//以 m 作为宽转移 
		qzh1[i]+=qzh1[i-1],qzh2[i]+=qzh2[i-1];
		for(int j=2;j<=n;j++){
			qzh1[i]+=(a[j][i]==a[j-1][i]);
//			if(a[j][i]==a[j-1][i]){
//				cout<<'!'<<'('<<j<<','<<i<<')'<<' '<<'('<<j-1<<','<<i<<')'<<endl;
//			}
//			else{
//				cout<<'@'<<'('<<j<<','<<i<<')'<<' '<<'('<<j-1<<','<<i<<')'<<endl;
//			}
		} 
		for(int j=1;j<=n;j++){
			qzh2[i]+=(a[j][i]==a[j][i-1]); 
		} 
//		cout<<'#'<<qzh1[i]<<' '<<qzh2[i]<<endl;
	} 
	while(q--){
		int l=read(),r=read();
//		cout<<n*(r-l+1)<<' '<<qzh1[r]-qzh1[l-1]<<' '<<qzh2[r]-qzh2[l]<<endl;
		write2(n*(r-l+1)-(qzh1[r]-qzh1[l-1])-(qzh2[r]-qzh2[l]));
	}
	putchar('\n');
	return 0;
}//2017.5.27~2025.10.10