非再帰セグ木は2べきでバグりがちだしそういうテストケースが入っててほしい

[kmyk]

実際にわたしの非再帰遅延セグ木も2べきでバグっていました。

N = 1, 2, 3, ..., 10 ; Q = 1000 ぐらいのケースを並べておくのがよいかなと思います。
いまそういうケースが入ってない問題は以下の4つです。

• staticrmq [問題案]Static RMQ(staticrmq) #34
• point_set_range_composite [問題案] Point Set Range Composite (Linear Functions) (point_set_range_composite) #122
• point_add_range_sum [問題案]Point Add Range Sum(point_add_range_sum) #20
• range_affine_range_sum [問題案] Range Affine Range Sum(range_affine_range_sum) #233

[yosupo06]

とても同意します