プログラムのお勉強メモ

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

2020-12-15から1日間の記事一覧

Rustでセグメント木を作ってみた

セグメント木 競プロer御用達のデータ構造の1つ 配列の範囲に対して値を代入したり, 範囲内の合計値や最大値/最小値等を 高速に 取得するためのデータ構造 AtCoder Beginner Contest 185 にてセグ木の問題が出題された 悔しいのでRustで実装することとした