这道题我开了有好几天了，还是没有思路，希望有大佬写个题解。

我一开始想到差分之后树套树维护。一次差分后是斜着的区间加 & 矩形 $\sum i\times j\times a_{i,j}$，这个东西我不会维护。如果再次斜向差分之后，就变成单点加，但是每个位置乘的系数与 $\max\{i,j\}$ 有关，也不太好搞。