本文涉及知识点C++差分数组C++前后缀分解P7404家庭菜园出自洛谷，我简述一下。已知数组a，长度为n(1<=n<=2e5),1<=a[i]<=1e9。一次操作如下：将a[i…j]全+1。问最少操作多少次，使得a成为山形数组，即存在k，a[0…k]严格递增，a[k…]严格递减。前后缀分解+差分数组（错误解法）n=a.