解答:Submission #9963675 - 第一回 アルゴリズム実技検定 過去問
メモ:セット販売、全種類販売を逐一処理していると間に合わない。「全体の最小値」「奇数番目の最小値」「全種類販売の購入数」「セット販売の購入数」を保持しておき、適切に更新してゆく。
本番はセグ木でやろうとしてWAが取れなかった…
解答:Submission #9963675 - 第一回 アルゴリズム実技検定 過去問
メモ:セット販売、全種類販売を逐一処理していると間に合わない。「全体の最小値」「奇数番目の最小値」「全種類販売の購入数」「セット販売の購入数」を保持しておき、適切に更新してゆく。
本番はセグ木でやろうとしてWAが取れなかった…