競プロ備忘録

競プロerの備忘録

2024-02-05から1日間の記事一覧

ABC339G - Smaller Sum

こんなん乗せられていいはずないだろ! っていうのがセグ木(みたいな何か)に乗るの、好きです。 解説見て、これちゃんとした名前のついてるデータ構造だったのか~と思いました。 解法 問題を見たところこれに似てるなと感じた。 B - 買い物 2 (Shopping 2) …