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