题号:NC53309
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld
题目描述
给一个
的矩阵a,矩阵中的数互不相同。
接下来有q次修改,每次修改会将某个值修改为一个更大的值(不是给这个值加一个数!)。保证修改后矩阵中的数仍互不相同。
每次修改后,请求出:矩阵中有多少个数,既是它所在行的最大值,又是它所在列的最大值。
输入描述:
第一行三个整数n,m,q,表示矩阵的大小与修改操作的次数。
接下来n行,每行m个整数,表示该矩阵。
接下来q行,每行三个整数x,y,t,表示将该矩阵第x行,第y列的元素改为t。
输出描述:
q行,每行一个整数,表示每次修改后,矩阵中有多少个数满足条件。
示例1
输入
复制
2 3 3
1 4 3
6 5 2
2 2 9
1 3 5
2 2 10
备注:
对于所有数据,
%20%5Cle%2010%5E7%2C)

。
CC-BY-SA,感谢LOJ分享,译文来自 https://loj.ac/problem/2843