UVa 12086 : Potentiometers

問題リンク : http://uva.onlinejudge.org/external/120/12086.pdf問題概要 : 長さNの数列とクエリーが与えられる クエリーの種類と効果は次の通り 1. S x y 数列のx番目の要素 ( 1-indexed ) を y に変更する2. M x y 数列のx番目の要素からy番目の要素までの値の総和を出力制約 : N は最大 2 * 10^5 クエリーは最大 2 * …