1501: 蓝桥杯算法提高VIP-分苹果
摘要：这道题考察前缀和 , 差分
- 前缀和数组 : 定义一个数组 , 该数组 记录了 数列的前x个值的和
- 例如 数列 1 2 3 4 5,前缀和数组为a[N]
那么a[1]=1,a[……
蓝桥杯算法提高VIP-分苹果 （C++代码）
摘要：#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 100001;
int A[maxn]……
蓝桥杯算法提高VIP-分苹果 （C++代码）（别说了，，要什么线段树，，一个数组就够了
摘要：解题思路:标记增加和减少的位置，操作一波注意事项:如果只是输出单独一个，或者求其中的几个值，，，emmmmmmmm好像也可以这么算，，复杂度O(n*3)只有发完一次求几个值，然后再发，再求，循环往复，……
python-蓝桥杯算法提高VIP-分苹果
摘要：解题思路:思路参考的大佬的思路，采用了差分法。说一下自己对这个方法的理解。①建立一个数组dis[n+2]，里面存储的值是每个小朋友与上一个小朋友手里的苹果的差值，初始化值为0。 每发一次苹果， ……
蓝桥杯 分苹果 树状数组
摘要：# [1501] 分苹果 树状数组 区间更新 单点查询
## 1. 树状数组
- 树状数组的索引从**1**开始。
- 树状数组 ```int c[maxn]``` 中的 ```c[i]`……