今回の問題のクエリ処理においては、各 \(r\) 追加される \(l\) の値は単調です。したがってBITではなく、累積和を逐次作成することによりクエリ処理は \(O(Q)\) で可能です。