长度为 $n$ 的数列,支持两种操作: 1. 修改某个位置的值。 2. 询问区间 $[l,r]$ 里选出至多 $k$ 个不相交的子段和的最大值。一共有 $m$ 个操作。
实际效果:
长度为 nnn 的数列,支持两种操作:
修改某个位置的值。
询问区间 [l,r][l,r][l,r] 里选出至多 kkk 个不相交的子段和的最大值。一共有 mmm 个操作。