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

keyword:

カートに追加

overview

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

verified

https://yukicoder.me/submissions/251514
アカン

code