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

JOI 2023/2024 二次予選 B - 買い物 2 (Shopping 2)

パッと見であんまりよくわからなかったけど、解けてみると面白かったので。こんなんセグ木に載るんかーといった感じでした。解法早い話が、全体の累積和と、各商品種（で分類される種類）の累積和をそれぞれ用意することができれば、各クエリにで回答する…