セグメント木

セグメント木で Range Minimum Query (RMQ)

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_A Submission http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3565113#1 解法 範囲内の最小値を求めるセグメント木を作ればよい その他 Range Sumのセグ木を持っていたのでそ…

セグメント木 再訪 (AtCoder C - データ構造)

Quiz https://atcoder.jp/contests/arc033/tasks/arc033_3 Submit https://atcoder.jp/contests/arc033/submissions/5012167 解法 「X番目の値」をlog(200000)くらいの高速で見つける必要がある セグメント木を使う 各値のカウントを持っていて、[0, 指定の…