セグメント木(区間加算,区間最大,区間総和)[deprecated]

keyword:

カートに追加

overview

次のクエリを処理できる. - 区間の要素すべてに加算する. - 区間の要素の最大値を計算する. - 区間の要素の総和を計算する. 0-indexedで,[begin,end).beginを含み,endを含まない. インデックスは size_t ではなく int で扱う.[TODO] 要リファクタリング[TODO] 必ずfillを呼んでから使う.

usage

getsumrange(range) getval(index) getmaxrange(range)
addvalrange(range)

verified

http://yukicoder.me/submissions/170798
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2521353#1 (addvalrange, getsumrange)

references

プログラミングコンテストチャレンジブック

code