[dataStructure] セグメント木 n度目の書き直し

[zawa-tin]

いつものmonoid構造体を利用する設計に変更する。minLeftを追加する

• [x] 実装

  • 221

  • 226

• [x] document
• [x] verify

[zawa-tin]

https://hackmd.io/@tatyam-prime/rkA5wJMdo 参考にさせていただきます。

[zawa-tin]

https://atcoder.jp/contests/agc005/tasks/agc005_b セグ木の二分探索で解けそう。minleftも使いどころありそうだ