全てのクエリを愚直に解くには$ \mathcal{O}(QNM)かかる 各行毎に駒の数の累積和を求めておく 条件を考察するとそのマスを守れる範囲は、 同じ行は左の$ 2mマス その上は$ 2m-2マス という風に上に$ m行だけになる 各クエリにおいて 上のm行について範囲内にいるコマを累積和で行毎に求める $ \mathcal{O}(QM)でC++では間…