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

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

筛选

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

这道题考察前缀和,差分-前缀和数组:定义一个数组,该数组记录了数列的前x个值的和-例如数列12345,前缀和数组为a[N]那么a[1]=1,a[2]=1+2,a[3]=1+2+3......a[5]=1+2+3+4+5如果要求[2,3]区间的和,
优质题解

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

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