(https://www.luogu.com.cn/problem/P6974)。
## 1.读懂题目(题目翻译没讲全,提一下)
题目描述:
有一个大小为 $n \times n$ 的矩阵,每个位置的值为该位置的行数 $+$ 列数。
接下来有 $q$ 次操作:
$R\ i$:输出第 $i$ 行的总和并整行消去。
$C\ i$:输出第 $i$ 列的总和并整列消去。
------------
输入格式:
第一行输入数组大小 $n$ 查询数量 $q$。
然后,每$q$行输入一个查询语句,即 $R$$(1\le r\le n)$ 或 $C$$(1\le c\le n)$ ,再输入题目描述中的 $i$。
------------
输出格式:$q$ 行,每行输出第 $i$ 次查询的结果。
## 2.思考算法
算法:模拟
首先,如果你要删的部分已经删过了,那么就不用删了,输出 $0$。
如果没删过那输出什么呢?那我们就分类讨论!
如果是删除行:
$\ (i+1)+(i+2)+⋯+(i+n)$
=$(i+1+i+n) \times n/2$
经过 $k$ 次删除得:$i \times ( n - k ) - (x_1 + x_2 ... + x_n) \times ( n + 1 ) / 2$