抽象化セグ木 https://scratch.mit.edu/projects/437815621/ を少しだけいじって一点加算区間和取得にしました。
AOJ-DSL2-B Range Sum Queryに回答するプログラムです。