Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-03-16から1日間の記事一覧

IOI 2005-day1 Mountains

問題文 : 山の遊園地問題概要 (問題文読みづらいので) : 長さ N の数列が与えられる. 次のクエリに答えよ. 区間 [l, r] の値を v に更新する. [I l r v] [1, x] の値がはじめてv を越えるようなx を求める. [Q v] 解法 :遅延評価をするセグメント木を用いる.…