Codeforces Round #348 D. Little Artem and Time Machine
http://codeforces.com/contest/668/problem/D
問題概要
以下の 3 種類のクエリを処理せよ。
- 時刻 t に飛んで多重集合に x を 1 個追加する
- 時刻 t に飛んで多重集合から x を 1 個取り除く
- 時刻 t に飛んで多重集合にある x の個数を数える
解法
x 毎にクエリは独立なので、各 x 毎に t を座標圧縮して BIT で処理すればいい。
Codeforces Round #348 D. Little Artem and Time Ma ...
C より解きやすい問題。問題を解く順序を間違えた感がある。