beet's soil

競プロのことなど

【セグメント木】長さ0の区間を呼ぶとバグる

バグではない、仕様だ

発端



原因

L = N (N: 二冪)のときにreflect(N+N)が呼ばれると、配列外参照する

対策

L = Nのクエリを呼ばない!(素振り)

おまけ

github.com