通过差分数组对数组的某个区间进行统一操作 降低时间复杂度
摘要：题目：不断对一个数组arr=l{}的区间进行增加 最后横向打印arr的所有元素 注意数组顺序是基于1-based解题思路：差分数列 在一个数组里 我们需要对一些区间进行批量操作 通过for循环实现……
1501: 蓝桥杯算法提高VIP-分苹果
摘要：这道题考察前缀和 , 差分
- 前缀和数组 : 定义一个数组 , 该数组 记录了 数列的前x个值的和
- 例如 数列 1 2 3 4 5,前缀和数组为a[N]
那么a[1]=1,a[……
蓝桥杯算法提高VIP-分苹果(java)
摘要：看的大佬代码,查分数组运用
```java
import java.util.Scanner;
public class Test2 {
public static void ma……
蓝桥杯算法提高VIP-分苹果 （Java代码）
摘要：解题思路: 第n个位置的数据 = 第n-1位置的数据 + 两者数据差注意事项:参考代码:
import java.util.Scanner;
public class C1501 {
……
蓝桥杯算法提高VIP-分苹果 （C++代码）（线段树 lazy 练习）
摘要：解题思路: （ 反正没人看，注释不想写，写花了更难看，跑得挺慢的参考代码:#include<bits/stdc++.h>
using namespace std;
const i……
蓝桥杯算法提高VIP-分苹果 （C++代码）（树状数组 + 差分思想）
摘要：解题思路:参考代码:#include<bits/stdc++.h>
using namespace std;
const int SIZE = 100211;
int BIT[SIZE];
……
差分数组解分苹果问题
摘要：#include <stdio.h>int d[100005]; //d[i]表示第i个小朋友比第i-1个小朋友多的苹果int main(){ int m,n,i,Li,Ri,Ci; sc……
通过指针,不需要两个数组,思想为差分数组
摘要：#include<stdio.h>
int main(){
int N, M;//N 学生数,M老师数量
int stu_1=0, stu_2=0,data=0;
int statu……
python-蓝桥杯算法提高VIP-分苹果
摘要：解题思路:思路参考的大佬的思路，采用了差分法。说一下自己对这个方法的理解。①建立一个数组dis[n+2]，里面存储的值是每个小朋友与上一个小朋友手里的苹果的差值，初始化值为0。 每发一次苹果， ……
蓝桥杯算法提高VIP-分苹果 （C语言代码）(树状 + 差分)
摘要：#include <iostream>
#include <stdio.h>
#include <map>
#include <vector>
#include <algorithm>
#i……