1

更新された新しい値が現在の値より小さい場合にのみ、セグメント ツリーを更新できるかどうか疑問に思っていました。

例えば。a[i]toa[j]は to に x に更新されます

if(a[k]>x)
  a[k]=x;

i<=k<=j

これはどのように行うことができますか?

遅延伝播は、私が目指しているものです。

4

1 に答える 1