なんか頭のいい解法があるらしいのですが(多分範囲のサイズが決まってることを利用して累積和っぽいことをする)、見た瞬間に二次元のSegmentTreeだ！とか言って二次元Segtree書いていました。二次元Segtreeのソースとしてあげてみます。 やっていることは、…