競技プログラミングメモ
AtCoder
ABC #122 C
コード
問題
直前に
A
がある
C
を \(1\) として, 累積和をとっておく.
クエリごとに区間 \([l_i+1, r_i+1)\) の和を累積和から計算する.
Back