【暴力】Gym - 100851A - Adjustment Office

题意：给你一个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\n",sumx+(ll)t*x);
			--y;
			sumy-=(ll)t;
		}
		else{
			if(vis[1][t]){
				puts("0");
				continue;
			}
			vis[1][t]=1;
			printf("%lld\n",sumy+(ll)t*y);
			--x;
			sumx-=(ll)t;
		}
	}
	return 0;
}

转载于:https://www.cnblogs.com/autsky-jadek/p/7688355.html