题目大意是：给你一个n*n的矩阵，每一个元素等于行数加列数，要求按照R或者C的操作，对行或者列的数字进行求和，输出这个和，并且对求过的数字变为0,
在最开始的时候，想的就是模拟，然而卡在了数据大小上。。。。
这是最开始的代码（有问题ban）：
看到博客上别人的思路：每一行，每一列都是一个等差数组，所以我们只用知道开头的元素以及元素个数就ok了（以后遇到这种卡壳的地方要想下自己的思路是不是太麻烦了，有什么规律可以找的吗？）
这是别人ac之后的代码....
#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#define LL long long
using namespace std;
const int MAXN=1e6+10;
bool x[MAXN], y[MAXN];
int N,N2;
int main()
{
while(~scanf("%d%d",&N,&N2))
{
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
char str; int k;
LL sum1=0, sum2=0, cnt1=0, cnt2=0;
for(int i=0; i<N2; i++)
{
scanf(" %c%d",&str,&k);
if(str=='R')
{
if(x[k])
{
printf("0");
}
else
{
cnt1++;
sum1=sum1+k;
x[k]=1;
LL o=(LL)k*N+(LL)N*(N+1)/2-(LL)cnt2*k-sum2;
cout<<o<<endl;
}
}
else
{
if(y[k]) puts("0");
else
{
cnt2++;
sum2=sum2+k;
y[k]=1;
LL o2=(LL)k*N+(LL)N*(N+1)/2-(LL)cnt1*k-sum1;
cout<<o2<<endl;
}
}
}
}
return 0;
}
下次不能这么简单暴力不动脑去做题了(知道怎么用规律之后简直要被自己给蠢哭了.....)