Add range_chmin_chmax_add_range_sum

[kmyk]

close #243

作りました。

• 「常に |a_i| <= 10^12」という制約にしてあります (issue で確認し忘れてました)。
  • point_add_range_sum とかだと 0 <= a_i <= 10^9 なので非負にしたい気もしますが、「常に 0 <= a_i <= 10^12」だとぜんぶ非負に見えて負の加算クエリが来るのが罠っぽいのでまずいです。かといって「常に 0 <= a_i <= 10^12 かつ加算クエリは非負」は冗長なので、シンプルな「常に |a_i| <= 10^12」にしてあります。
  • point_add_range_sum でも a_i の値はクエリによって 10^9 を越えるので「常に |a_i| <= 10^9」ではなく「常に |a_i| <= 10^12」で問題ないはずです。
• N = 1, 2, ..., 10 の場合を検証したい (N = 1 や N = 2^k-1, N = 2^k でバグりがち) のでそういうテストケースを足しています。argv[1] の値を使ってたりするので、まずかったら止めてください。
• correct.cpp の正当性は naive.cpp の他に https://tjkendev.github.io/procon-library/cpp/range_query/segment_tree_beats_2.html を使って確認しています。

[yosupo06]

多分コピペ元を消し忘れてます

[kmyk]

修正しました

[yosupo06]

ありがとうございます！　見ます

[kmyk]

segtree.hpp を生やしたんですが gitignore されてて add し忘れてたので add しました。
ところで置き場所とか拡張子はこれでいいですか？

[yosupo06]

• N = 1, 2, ..., 10 の場合を検証したい (N = 1 や N = 2^k-1, N = 2^k でバグりがち) のでそういうテストケースを足しています。argv[1] の値を使ってたりするので、まずかったら止めてください。

argv[1]を直接使うのは問題ないです

segtree.hpp を生やしたんですが gitignore されてて add し忘れてたので add しました。
ところで置き場所とか拡張子はこれでいいですか？

大丈夫です、実はどちらもあんまり気にしてないです(最悪includeをちょっといじれば変更できるはずなので)

[yosupo06]

(0, n)？(さっきの #253 )

[kmyk]

修正しました (small.cpp だけ修正して他を忘れていました)

[yosupo06]

見ました、マージします　ありがとうございます！

[yosupo06]

いやよく見たら実行時間がすごいことになっています　N <= 200,000の方が良さそう(もうマージしましたが…)

[kmyk]

手元で1.8秒とかだったから気にしてなかったが3秒を越えるのはつらそう 🙇

[yosupo06]

あれ、結構CI遅いんですね(手元が速い？)

[kmyk]

CIが遅いのでなくて手元は速いはずです (新しめのデスクトップ機を使っています)