更新された新しい値が現在の値より小さい場合にのみ、セグメント ツリーを更新できるかどうか疑問に思っていました。
例えば。a[i]
toa[j]
は to に x に更新されます
if(a[k]>x)
a[k]=x;
i<=k<=j
これはどのように行うことができますか?
遅延伝播は、私が目指しているものです。
更新された新しい値が現在の値より小さい場合にのみ、セグメント ツリーを更新できるかどうか疑問に思っていました。
例えば。a[i]
toa[j]
は to に x に更新されます
if(a[k]>x)
a[k]=x;
i<=k<=j
これはどのように行うことができますか?
遅延伝播は、私が目指しているものです。