Lilliput Steps

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

2012-12-11から1日間の記事一覧

Codeforces 52C : Circular RMQ

問題文 : Circular RMQ解法 : Starry Sky木をそのまま実装すれば良い問題です. ちなみに, Starry Sky木とは, ・区間[a, b]に値を加算する. ・区間[a, b]の(最大・最小)値を求める の操作が同時に出来るようなデータ構造を指します.この問題特有の「Circular…