プログラムのお勉強メモ

プログラムの勉強メモです. Python, Rust, など.

AtCoder Beginner Contest 047-D

概要

  • くじかつ で AtCoder Beginner Contest 047 D を解いたのでメモ
  • 実験的に わざと rust でNlog(N) のループを書いたけど TLE でした
続きを読む

RustでUnion-Find Treeを作ってみた

Union-Find Tree

  • 競プロer御用達のデータ構造の1つ
    • データとデータをグループ化したりする
    • 同グループ内に何個のデータがあるか数え上げたりする
    • グループがいくつあるか数え上げたりもできる
続きを読む