2024-01-25から1日間の記事一覧
ABC281E 解法 \(M\) 個の元を持っておき,小さい方から \(K\) 個の元の和も同時に保持しておく. 追加や削除をしたときに,一部の元しか更新されないので,それを利用して高速化する. つまり,差分を高速に更新出来ればよい. 実装 小さい方から先頭 \(K\) …
ABC281E 解法 \(M\) 個の元を持っておき,小さい方から \(K\) 個の元の和も同時に保持しておく. 追加や削除をしたときに,一部の元しか更新されないので,それを利用して高速化する. つまり,差分を高速に更新出来ればよい. 実装 小さい方から先頭 \(K\) …