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]

   

• code

……to be continued....

标签：map,差分,异或,slo,lis,维护,9.1,模拟
来源： https://www.cnblogs.com/Rapunzel/p/15216103.html