Algorithm

Binary Indexed Tree

AtCoder Beginner Contest 153 atcoder.jp BIT知らなかった。 BIT github.com 参考 Competitive Programming Tutorials - Binary Indexed Trees Binary Indexed Tree のはなし F - Silver Fox vs Monster class BIT def initialize(n) @tree = Array.new(n +…

UnionFind

今までSpaghetti Source - 各種アルゴリズムの C++ による実装を コピって使っていたので、改めてアルゴリズムを勉強しなおした。 Spaghetti Source - Union Find Union find(素集合データ構造) 互いに素な集合 Union Find| データ構造ライブラリ | Aizu Onl…