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$的地方減去該貢獻，因此再用一個差分數組

>>阅读原文<<