WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Sequence"問題http://codeforces.com/contest/284/problem/C訳シーケンス(配列)を使った遊びがある。以下のような3つの操作のいずれかをN回行う。数値Xを先頭からA個目までの要素全てに足す。シーケンスのおしりに数値Kを追加する。シーケンスのおしりの要素を削除する。この操作はシーケンスのサイズが2つ以上の時にのみ行う事が出来る。それぞれの操作の後、シーケンスの平均の値を出力せよ。N)ぐらいかかっちゃうな。ここは前に蟻本でチラ見したセグメント木を使おう!どうやって実装すればいいかよく知らないけど、ま、蟻本見なくても考えれば自分で実装できるっしょ!2時間後よし、(蟻本参考にして)セグメント木の実装は把握した。これができればもう出来たようなもんだな。要素の追加や削除も末尾のみ、ということで、セグメント木という大げさなものはいらなかった。操作1,2はもともと問題ない。単純に前までの合計値に追加分を足すだけで操作後の合計値はでる。先頭からそのインデックスiまで、まとめて追加した数値の合計この2つの情報を持っておく。s[i])で操作後の合計値がでる。s[i]とするとよい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。