RMQ
問題リンク : http://uva.onlinejudge.org/external/16/1674.pdf問題概要: N個のノードからなる木が与えられる 各ノードは0からN-1まで番号が付けられている Q個のクエリーが与えられる クエリは次の形式で与えられる a b c これは、aからbまでの経路に属す…
問題リンク: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…