kujira16 https://blog.hatena.ne.jp/kujira16/ くじらにっき++ https://kujira16.hateblo.jp/ 注意 この記事を書いた人はまだACしていません 解けました (2015/11/16) 問題 http://code-festival-2015-final-open.contest.atcoder.jp/tasks/codefestival_2015_final_i 前提 整数のmultiset (日本語では多重集合と呼ぶそうです by @climpet さん) Sに対して，多重集合への要素の追加Add，多重集合からの要素の削除Remove，ある整数xよりも大きい値を持つ要素の数を計算する操作CountMoreThanが実現できるデータ構造があるとする。競プロではBITを使う方法がよく使われる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkujira16.hateblo.jp%2Fentry%2F2015%2F11%2F15%2F010629" title="CODE FESTIVAL 2015 Final I 風船ツリー - くじらにっき++" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=v3 Hatena Blog https://hatena.blog 2015-11-15 01:06:29 rich https://kujira16.hateblo.jp/entry/2015/11/15/010629 1.0 100%