きままにものづくり

日々の気付いたことなんかを書いてます。

ARC033 C問題

問題


C: データ構造 - AtCoder Regular Contest 033 | AtCoder

解法

BITと二分探索で解ける。

計算量

削除: (log N)^2
全体: N (log (N))^2

コード