原题面中的部分描述:
In
every enhancement, she took a segment of a sequence and increased all elements in the segment by
some positive integer. Also, every two segments were either disjoint or one was completely contained in
other.
本题翻译缺失了”正数“和”任意两个区间要么互不相交要么一个包含另外一个“两个条件~~(坑死人了)~~。
翻译修改如下:
有一个长度为 n 的数组。在初始状态下,所有元素都为 0。
每次操作,可以将一个连续的区间 [l,r] 内的所有数加上一个正整数 x,但要求任意两个操作区间要么互不相交,要么一个包含另外一个。
请问能将原数组变为给定数组 a 的最少操作次数。
有一个长度为 $n$ 的数组。在初始状态下,所有元素都为 $0$。
每次操作,可以将一个连续的区间 $[l,r]$ 内的所有数加上一个正整数 $x$,但要求任意两个操作区间要么互不相交,要么一个包含另外一个。
请问能将原数组变为给定数组 $a$ 的最少操作次数。