1501: 蓝桥杯算法提高VIP-分苹果（c++版）运用差分数组降低时间复杂度
:tw-2600:**解题思路：**题目中mn数据量达是1e5限时1sec显然暴力枚举会超时，因此我们就需要使用到**差分数组**，这样可以**降低时间复杂度****关于差分数组，如果你想对第i位到j位进行加一操作，你只需要将差分数组第i位+1，
蓝桥杯算法提高VIP-分苹果 （C++代码）
摘要：解题思路:树状数组。套模版，真正需要码的代码只有一小部分。注意事项:使用模版二参考代码:#include <iostream>
#include <algorithm>
#include<stri……
蓝桥杯算法提高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……
优质题解
WU-蓝桥杯算法提高VIP-分苹果 （C++代码）(线段树）
摘要：解题思路:这个题解是我从博客上摘抄下来的
和大家一起分享
这个题目用到了线段树的知识 因为用普通的循环 我们得到的时间复杂度为O(m*n) 肯定会超时
这个题目比较复杂 我写的也不是……
蓝桥杯算法提高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];
……
蓝桥杯算法提高VIP-分苹果 （C++代码）
摘要：#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 100001;
int A[maxn]……
蓝桥杯算法提高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[i]=d[i]+d[i-1]+...+d[0];本题中，
蓝桥杯 分苹果 树状数组
#[1501]分苹果树状数组区间更新单点查询##1.树状数组-树状数组的索引从**1**开始。-树状数组```intc[maxn]```中的```c[i]```表示**索引**位于```[i-lowbit(i)+1,i]```范围内的数**被加上了多少**。