题解 1501: 蓝桥杯算法提高VIP-分苹果

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯算法提高VIP-分苹果 (C++代码)

摘要:解题思路:在网上找了一个不用线段树而用差分数组求解的,看完后感觉智商是被狠狠地碾压了(>﹏<)言归正传,所谓差分数组,就是说假设有两个数组d[i],a[i],d[i]=a[i]-a[i-1],d[0]……

分苹果解题思路

摘要:## 利用差分数组解题 ### *思路* : ### 差分数组就是相当于辅助数组(即差分[i] = arr[i] - arr[i-1]) ### 在区间[l,r]里面数组元素加上同样的值v,差值……