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

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

筛选

优质题解

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

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

蓝桥杯算法提高VIP-分苹果-题解(Java代码)

其他人都用什么差分数组之类的高大上玩意是为了减小时间复杂度吗?我就用了个简单数组......```javapublicstaticvoidmain(String[]args){Scanners=newScanner(System.in);intsn=s.nextInt();inttn=s.nextIn

分苹果解题思路

##利用差分数组解题###*思路*:###差分数组就是相当于辅助数组(即差分[i]=arr[i]-arr[i-1])###在区间[l,r]里面数组元素加上同样的值v,差值是不变的###因为r+1是在区间[l,r]之外的所以它可以作为参考记录区间[l,