Range Max Query セグメント木

Quiz

Q - Flowers https://atcoder.jp/contests/dp/tasks/dp_q

AC (自作セグ木)

• https://atcoder.jp/contests/dp/submissions/8796568
• Range Minimum Query用のものを書き換えて作成
• 書き換える箇所が複数ある

AC(https://ei1333.github.io/luzhiled/)

• https://atcoder.jp/contests/dp/submissions/8796597

SegmentTree<ll> seg(N, [](ll a, ll b) { return max(a, b); }, 0);

その他

• 1度ACしておくと、コンテスト中も安心して再利用できる

プログラミングコンテストチャレンジブック [第2版]　～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～

他の参考

• アルメリアさんのsegtree max
  • https://atcoder.jp/contests/joi2020ho/submissions/10042321
  • 問題名「A - 長いだけのネクタイ (Just Long Neckties)」