AtCoder Beginner Contest 047-D
概要
- くじかつ で
AtCoder Beginner Contest 047 D
を解いたのでメモ - 実験的に わざと rust でNlog(N) のループを書いたけど
TLE
でした- プログラミング言語が速いからといって計算量は甘えさせてくれないという良い教訓になりました
RustでUnion-Find Treeを作ってみた
Union-Find Tree
- 競プロer御用達のデータ構造の1つ
- データとデータをグループ化したりする
- 同グループ内に何個のデータがあるか数え上げたりする
- グループがいくつあるか数え上げたりもできる