2718.Sum-of-Matrix-After-Queries

很明显，后面的操作会覆盖前者，我们必然会从后往前复盘，这样已经被填充的格子就不会再更改，更方便分析。

假设我们第一步是将某一行填充数字a，那么我们发现，以后的任何一次列操作都只会影响到n-1个格子。再假设第二步是将某一列填充数字b，然后我们发现，以后的任何一次列操作也都只会影响到n-1个格子。所以我们只需要维护两个量来记录当前任何一行还剩多少格子需要填充，以及任何一列还剩多少格子需要填充，这样当我们复盘操作的时候，就可以知道实际该行或该列只增加了多少sum。