きままにものづくり

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

ARC031 C問題

問題


C: 積み木 - AtCoder Regular Contest 031 | AtCoder

解法

解説に載っている方法と同じ。BITを用いて計算する。

計算量

 O(N log N)

コード