懒惰的奶牛$[s]$

解题方法

这题是菱形的前缀和数组。 可以发现将菱形倒转过来后，$(i,j)$应该变成$(i+j-1,n-i+j)$。 然后就是简单的前缀和了。 直接$O(n^2)$可以过。 类似差分。