解题思路

1. 操作等价与转化
   一次合并操作会将两个元素从序列中移除，并将它们的和插入到序列的任意位置。如果我们只关心最终序列是否非递减（每个元素均不大于其后继元素），那么合并操作可以看作一次性去掉了两个“不希望保留”的元素。
   因此，若需要从原序列中删去 $\Delta$ 个元素才能使剩余部分非递减，那么最少操作次数就是 $\lceil \frac{\Delta}{2} \rceil$（等价于 $(\Delta + 1) / 2$ 次合并）。

2. 最小删除数
   要使剩余部分非递减，等价于保留一个尽可能长的非递减子序列。设原序列长度为 $n$，最长非递降子序列（Longest Non-Decreasing Subsequence, LNDS）的长度为 $L$，则最少需要删除的元素个数为：
   $\Delta = n - L$