ネコでも分かる!伝家の宝刀セグメントツリー
はじめにみなさんこんにちは、ALH開発事業部のREIYAです。
今回はネコでも分かるように簡単にセグメントツリーの解説と実装をしていこうと思います。
なお筆者はネコを飼っていませんので、ほんとうにネコでも分かるかどうかは未検証です。
おことわり非再帰版で、抽象化まで書きました。
またひとえにセグメントツリーといってもいろいろありますが、世間でよく言われているセグメントツリーを取り上げています。
なるべく簡単に伝わるように、ビット演算や行数を圧縮するような書き方をしないよう