読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Codeforces Round #348 D. Little Artem and Time Machine

http://codeforces.com/contest/668/problem/D

問題概要

以下の 3 種類のクエリを処理せよ。

  1. 時刻 t に飛んで多重集合に x を 1 個追加する
  2. 時刻 t に飛んで多重集合から x を 1 個取り除く
  3. 時刻 t に飛んで多重集合にある x の個数を数える

解法

x 毎にクエリは独立なので、各 x 毎に t を座標圧縮して BIT で処理すればいい。

Codeforces Round #348 D. Little Artem and Time Ma ...

C より解きやすい問題。問題を解く順序を間違えた感がある。