这题正解应该是二维差分。

但是数据过小，导致可以暴力 $O(n^3)$ AC.

这样就没有了练习算法的效果。

所以建议将数据加强到至少 $100$ 倍以上。

（等到拿钩以后会去工单反馈

附：暴力 AC record.