1474F

传送门 description 用一下方式生成一个序列： 初始序列里有一个数，是什么无所谓。给定 \(n\) 个整数，对第 \(i\) 个整数 \(d_i\)，若 \(d_i\ge 0\)，重复 \(d_i\) 次加入一个值比序列里最后一个值大 1 的数；若 \(d_i<0\)，重复 \(-d_i\ ......

感谢 _lgswdn 大佬的耐心讲解，让我学了这题 \(O(n^3)\) 的高妙做法（数据范围可以加个零） 此题解主要为 _lgswdn 题解的具体阐释以及帮作者理清思路开始写题。 首先把原图压缩一下，如何相邻两端都是上升/下降，就将它们合并，这样可以把原图变成一上一下的特殊形状方便分析。 将原图分 ......