競技プログラミングにハマるプログラマのスレ 46

[495 仕様書無しさん 2021/04/18(日) 17:21:13.17]

じゃあこれ教えて

数列a_1,a_2,…,a_nがある
以下の2種類のクエリを処理せよ
・1 l r: 区間[l,r]内のa_iに2^(i-l)を加算
・2 l r: 区間[l,r]の要素の和を出力

サンプル
入力
4
1 3 5 7
1 1 4
2 1 3
1 3 4
2 3 4

出力
16
27