通过差分数组对数组的某个区间进行统一操作 降低时间复杂度
摘要：题目：不断对一个数组arr=l{}的区间进行增加 最后横向打印arr的所有元素 注意数组顺序是基于1-based解题思路：差分数列 在一个数组里 我们需要对一些区间进行批量操作 通过for循环实现……
1501: 蓝桥杯算法提高VIP-分苹果
摘要：这道题考察前缀和 , 差分
- 前缀和数组 : 定义一个数组 , 该数组 记录了 数列的前x个值的和
- 例如 数列 1 2 3 4 5,前缀和数组为a[N]
那么a[1]=1,a[……
1501: 蓝桥杯算法提高VIP-分苹果（c++版）运用差分数组降低时间复杂度
摘要： :tw-2600:**解题思路：**
题目中m n数据量达是1e5限时1sec显然暴力枚举会超时，因此我们就需要使用到**差分数组**，这样可以**降低时间复杂度**
**关于差分数组，如果你想……
蓝桥杯 分苹果 树状数组
摘要：# [1501] 分苹果 树状数组 区间更新 单点查询
## 1. 树状数组
- 树状数组的索引从**1**开始。
- 树状数组 ```int c[maxn]``` 中的 ```c[i]`……
蓝桥杯算法提高VIP-分苹果-题解(C++代码) 线段树（区间更新、单点查询）
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
蓝桥杯算法提高VIP-分苹果-题解(C++代码) 树状数组（区间更新、单点查询）
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
蓝桥杯算法提高VIP-分苹果 （C++代码）
摘要：解题思路:言归正传，所谓差分数组，就是说假设有两个数组d[i],a[i],d[i]=a[i]-a[i-1],d[0]=a[0],那么d[i]就是a[i]的差分数组，d[i]的前缀和就是a[i],即a[……
蓝桥杯算法提高VIP-分苹果 （C++代码）
摘要：#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 100001;
int A[maxn]……
蓝桥杯算法提高VIP-分苹果 （C++代码）（树状数组 + 差分思想）
摘要：解题思路:参考代码:#include<bits/stdc++.h>
using namespace std;
const int SIZE = 100211;
int BIT[SIZE];
……
蓝桥杯算法提高VIP-分苹果 （C++代码）（线段树 lazy 练习）
摘要：解题思路: （ 反正没人看，注释不想写，写花了更难看，跑得挺慢的参考代码:#include<bits/stdc++.h>
using namespace std;
const i……