F - Apples Editorial by potato167

セグメントツリー を使って解くことができます。

公式解説では区間加算、区間 max の遅延セグメントツリーを用いて解いてますが、これは一点加算、累積和 max のセグメントツリーで同じことができるからです。

https://atcoder.jp/contests/abc327/submissions/47283704

posted:
last update: