2018-12-18から1日間の記事一覧

Union Find木を実装した

それは何 グループをまとめる「Union」 同じグループか判定する「Find」 これらをO(logN)で実現するデータ構造 実装の参考 プログラミングコンテストでのデータ構造 from Takuya Akiba www.slideshare.net 提出 atc001.contest.atcoder.jp 多くのテストデー…