これには2つ重要なことがあり、「V[idx]しか更新処理が走らない」「区間minが分かれば高速に更新可能」これよりインラインDPで解決していこう。最後の放送日がlastvの音量で、k回ルール違反をしている時の放送の最大回数」をする。この時DPは区間minのセグメントツリーで保持しておこう。することで更新を高速に行うことができる。kは前回のk-1を使用するので後ろから更新する必要があることに注意。C]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。