ARC 033 C - データ構造

• 問題
• 提出

とりあえず平方分割、平衡二分木(Treap)、BITで通した。平衡二分木はいちばん遅いが、リッチな構造で使い方が自明なので考察がいらない。逆にBIT上の二分探索はもっとも速いが、この操作を当然視できるためにはもう少し慣れが必要だと思った。