問題（外部リンク） Fastest Route | Aizu Online Judge 実装の概要 ステージを経由する順序によってそれぞれのステージをクリアするための時間が変わるためグラフのアルゴリズムをそのまま使うことはできません。 また、要素数は少ないですが流石にですべて…

問題（外部リンク） 3368 -- Frequent values 実装の概要 指定された区間の中で最も長く同じ数字が続いた箇所の長さを求める問題です。要素数とクエリ数が多いためその都度ループを回すと間に合いません。 そこで今回はセグメント木を使います。ただし区間内…

問題（外部リンク） 3264 -- Balanced Lineup 実装の概要 今回の問題で重要なのはある区間における最小値と最大値なので、それぞれをセグメント木で管理することで高速に処理を行うことができます。（クエリ数が多いので、その都度ループを回して区間内を探…

問題（外部リンク） http://poj.org/problem?id=2155 実装の概要 A[x, y]が1か0かは、A[x, y]が何回長方形の内部に入ったかで判断することができます。 ただ、長方形内の全ての点を塗りつぶすように数え上げると間に合いません。 そこで、長方形の左上の座標…