9.1模拟赛
作者:互联网
T1
-
思路:
没有可以快速得出矩阵异或和的方法。最终需要知道每个位置上的具体数字。每次直接暴力修改肯定是会TLE的。可以考虑二维差分。
slo[i][j]
:维护斜边上的差分slo[i][j]+=slo[i-1][j-1]
lis[i][j]
:维护每一列的差分lis[i][j]+=lis[i-1][j]
map[i][j]
原数组map[i][j]=map[i-1][j]+lis[i][j]-slo[i][j]
……to be continued....
标签:map,差分,异或,slo,lis,维护,9.1,模拟 来源: https://www.cnblogs.com/Rapunzel/p/15216103.html