土下座しながら探索中

主に競技プログラミング

RMQ

UVa 1674 : Lightning Energy Report

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

UVa 12532 : Interval Product

問題リンク: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…