9.27 csp-s模拟测试53 u+v+w

T1 uhtml  拿到题感受他很水，但到死没想到正解，只会骗部分分（我太弱了）node 考虑用两个差分数组维护，不一样的是最后更新答案是$a[i][j]+=a[i-1][j-1]$，首先考虑在斜着加的起点，就是竖着的直角边，在这些地方打上标记，能够竖着差分，n^2扫一遍就获得了须要全部的标记。但下边有一部分加多了，那就在第$r+l$行的$c+1~c+l+1$的地方减去该贡献，因此再用一个差分数组

>>阅读原文<<