F - Apples 解説
by
potato167
セグメントツリー を使って解くことができます。
公式解説では区間加算、区間 max の遅延セグメントツリーを用いて解いてますが、これは一点加算、累積和 max のセグメントツリーで同じことができるからです。
投稿日時:
最終更新:
セグメントツリー を使って解くことができます。
公式解説では区間加算、区間 max の遅延セグメントツリーを用いて解いてますが、これは一点加算、累積和 max のセグメントツリーで同じことができるからです。
投稿日時:
最終更新: