マガジンのカバー画像

アルゴリズム

3
競技プログラミングで用いた、アルゴリズムやライブラリをまとめています。
運営しているクリエイター

#競技プログラミング

Segment Treeについて

備忘録:Segment Treeが使えるようになる。

2020年12月16日:追記
Segment Treeの拡張、抽象化

先日のabc179で用いたsegment treeについてライブラリの整理だったり、自分の理解のためだったりと、様々な用途のためにまとめていきます。初学者の私でも理解できるように冗長に書いていくので興味がありましたら目をとめていただけると幸いです。

また、今回は最も基本

もっとみる