マガジンのカバー画像

アルゴリズム

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

#競プロ

Segment Treeについて

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

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

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

また、今回は最も基本

もっとみる
Binary Indexed Tree(BIT)について

Binary Indexed Tree(BIT)について

2020/8/14 訂正
画像の8のbinary表現が1111になってました。1000ですね。
すみません。

備忘録:BITを理解し使えるようになる。

ABC174の問題を解く際にBITを用いました。今回はBITについて理解した点をまとめていきます。

1.概要まず、ざっくりと概要を述べます。通常の配列では配列の1番目から8番目の要素までの和を出したいときには

for(int i = 0;

もっとみる