1861D

废话： VP 时 T3 思路不清晰，写了很久，然后这题没时间做了，赛后五分钟 AC 了（还好不是正赛，不然我会气死的）。 所以做题前思路一定要清晰且严谨！ 思路： 观察这个问题，发现如果 \(l\) 到 \(r\) 不是单调的，那么完全没必要一起乘。 那么本题中的操作将会一整段一整段的进行，我们肯定 ......

## 思路 先考虑不能把数变为负数的情况。 显然，当 $a_i\ge a_{i+1}$ 时，需要对 $[i+1,n]$ 的数都要乘以一个很大的数。 所以答案是 $a_i\ge a_{i+1}$ 的个数。 但是可以变为负数，考虑把一部分变为递减的，再变成负数，另一部分正常计算。 因为负数一定小于正数， ......