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

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

筛选

优质题解

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

摘要:解题思路:这个题解是我从博客上摘抄下来的  和大家一起分享 这个题目用到了线段树的知识  因为用普通的循环  我们得到的时间复杂度为O(m*n) 肯定会超时   这个题目比较复杂 我写的也不是……
优质题解

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

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