問題リンク atcoder.jp 問題概要 この惑星には3種類の地形がある。以下のクエリが個与えられるので、答えなさい。 ・(,)、(,)の長方形領域に各地形がどれだけ含まれているか 解説 AC解法 (100/100点) 地形ごとに二次元累積和を持ち、クエリごとにで答えられるようにすればよいです。 ACコード #include <bits/stdc++.h> using namespace std; int main(){ int m,n,q; cin >> m >> n >> q; char c; vector J(m+1,vector<int>(n+1)),O=J,I=J; for (in…