遅延セグメント木(bitset風味)

keyword:

カートに追加

overview

次のクエリを処理できる. - 区間の要素をすべて1にする - 区間の要素をすべて0にする. - 1になっている区間の要素の個数を求める. 0-indexedで,[begin,end).beginを含み,endを含まない. インデックスは size_t ではなく int で扱う.[TODO] 反転クエリも書ける。

verified

乱数テスト

code