・一点更新 ・区間演算 がO(log N)でできるデータ構造です。 競プロは楽しいよ!
残念ながら!抽象化は!されていません! AOJ-DSL2-A:RMQ に回答するプログラムです。 ACしました https://onlinejudge.u-aizu.ac.jp/status/users/Nzt3/submissions/1/DSL_2_A/judge/4927343/C++14 segment tree