Rust
セグメント木 競プロer御用達のデータ構造の1つ 配列の範囲に対して値を代入したり, 範囲内の合計値や最大値/最小値等を 高速に 取得するためのデータ構造 AtCoder Beginner Contest 185 にてセグ木の問題が出題された 悔しいのでRustで実装することとした
4日目の勉強 共有メモリ
概要 くじかつ で AtCoder Beginner Contest 147 D を解いたのでメモ
3日目の勉強 Dropトレイト スレッド
概要 くじかつ で AtCoder Beginner Contest 047 D を解いたのでメモ 実験的に わざと rust でNlog(N) のループを書いたけど TLE でした プログラミング言語が速いからといって計算量は甘えさせてくれないという良い教訓になりました
2日目の勉強 所有権と借用
はじめに AtCoder Regular Contest 109 に参加 大会中にはACできなかったが C 問題 について無事 AC したためメモする
Union-Find Tree 競プロer御用達のデータ構造の1つ データとデータをグループ化したりする 同グループ内に何個のデータがあるか数え上げたりする グループがいくつあるか数え上げたりもできる
概要 実践Rustプログラミング入門を買いました 読み進めた時に書いたコードやメモを書き残していきます 1日目のお勉強 変数と定数 trait enum if-match