マガジンのカバー画像

アルゴリズム

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

mo

Segment Treeについて

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

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

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

また、今回は最も基本

もっとみる
mo

mo

Binary Indexed Tree(BIT)について

Binary Indexed Tree(BIT)について

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

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

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

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

for(int i = 0;

もっとみる
mo

mo

二分探索法について

二分探索法について

昨日のAtCoder Beginner Contest 174（ABC174）を復習しました。そのうちE問題は二分探索法の典型問題であったため、その方法についてまとめます。本ページでは、E問題の解答自体は扱いません。解答は他の問題と合わせて後日まとめて公開したいと思います。

では、いきます。

問題ABC174E問題はこんな感じです。原文はこちらからお願いします。
https://atcoder

もっとみる