网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AssertEx
2024-09-21
【C++ 差分数组 前后缀分解】P7404家庭菜园
本文涉及知识点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.