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

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

筛选

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

摘要:解题思路:    利用差分数组的思想,意思就是分界出各段的差值注意事项:    O(n^2)的循环不会通过参考代码:import java.util.Scanner; /**  * 2021年2月……

蓝桥杯 分苹果 树状数组

#[1501]分苹果树状数组区间更新单点查询##1.树状数组-树状数组的索引从**1**开始。-树状数组```intc[maxn]```中的```c[i]```表示**索引**位于```[i-lowbit(i)+1,i]```范围内的数**被加上了多少**。

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

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