FenwickTree
問題リンク:http://uva.onlinejudge.org/external/125/p12532.pdf問題概要: n個の要素をもつ配列A[i](0 クエリーは以下の形式からなる 1. C I J 2. P I J 1.の時、配列Aの要素Iを値Jに変更する 2.の時、要素A[I-1]からA[J-1]までの積(つまり、A[I-1] * A[I…
問題リンク:http://uva.onlinejudge.org/external/125/p12532.pdf問題概要: n個の要素をもつ配列A[i](0 クエリーは以下の形式からなる 1. C I J 2. P I J 1.の時、配列Aの要素Iを値Jに変更する 2.の時、要素A[I-1]からA[J-1]までの積(つまり、A[I-1] * A[I…