凛冬散尽,星河长明。

前缀和

一维前缀和预处理$O(n)$,二维$O(n^2)$,查询都是$O(1)$

前缀和