【暴力】Gym

题意:给你一个n*n的矩阵,初始时,(x,y)的值为x+y。可能有两类操作,一类是对某一行求和,并将这一行置零;另一类是对某一列求和,并将这一列置零。

维护四个值:一个是列标号之和,一个是当前存在的列数,一个是行标号之和,另一个是当前存在的行数。

询问某一行的时候,只需要输出列标号之和+该行行号*当前存在列数,然后行数减一,行标号之和减去该行标号即可。列同理。注意不要重复删了。

#include<cstdio>
using namespace std;
typedef long long ll;
int n,m;
ll sumx,sumy;
int x,y;
bool vis[2][1000005];
int main(){
	freopen("adjustment.in","r",stdin);
	freopen("adjustment.out","w",stdout);
	char op[5];
	int t;
	scanf("%d%d",&n,&m);
	sumx=sumy=(ll)n*(ll)(n+1)/2ll;
	x=y=n;
	for(int i=1;i<=m;++i){
		scanf("%s%d",op,&t);
		if(op[0]=='R'){
			if(vis[0][t]){
				puts("0");
				continue;
			}
			vis[0][t]=1;
			printf("%lld
",sumx+(ll)t*x);
			--y;
			sumy-=(ll)t;
		}
		else{
			if(vis[1][t]){
				puts("0");
				continue;
			}
			vis[1][t]=1;
			printf("%lld
",sumy+(ll)t*y);
			--x;
			sumx-=(ll)t;
		}
	}
	return 0;
}
原文地址:https://www.cnblogs.com/autsky-jadek/p/7688355.html