优质题解 WU-蓝桥杯算法提高VIP-分苹果 (C++代码)(线段树) 摘要:解题思路:这个题解是我从博客上摘抄下来的 和大家一起分享 这个题目用到了线段树的知识 因为用普通的循环 我们得到的时间复杂度为O(m*n) 肯定会超时 这个题目比较复杂 我写的也不是…… 题解列表 2017年12月15日 11 点赞 12 评论 3474 浏览 评分:8.5
蓝桥杯算法提高VIP-分苹果 (C++代码) 摘要:解题思路:树状数组。套模版,真正需要码的代码只有一小部分。注意事项:使用模版二参考代码:#include <iostream> #include <algorithm> #include<stri…… 题解列表 2018年03月21日 0 点赞 0 评论 2654 浏览 评分:9.9
蓝桥杯算法提高VIP-分苹果 (C++代码)(线段树 lazy 练习) 摘要:解题思路: ( 反正没人看,注释不想写,写花了更难看,跑得挺慢的参考代码:#include<bits/stdc++.h> using namespace std; const i…… 题解列表 2018年08月02日 0 点赞 0 评论 1984 浏览 评分:0.0
蓝桥杯算法提高VIP-分苹果 (C++代码)(树状数组 + 差分思想) 摘要:解题思路:参考代码:#include<bits/stdc++.h> using namespace std; const int SIZE = 100211; int BIT[SIZE]; …… 题解列表 2018年08月04日 0 点赞 0 评论 1771 浏览 评分:0.0
蓝桥杯算法提高VIP-分苹果 (C++代码) 摘要:#include<iostream> #include<algorithm> using namespace std; const int maxn = 100001; int A[maxn]…… 题解列表 2019年03月05日 0 点赞 0 评论 1181 浏览 评分:0.0
蓝桥杯算法提高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];本题中, 题解列表 2019年03月19日 0 点赞 0 评论 2280 浏览 评分:0.0
蓝桥杯算法提高VIP-分苹果-题解(C++代码) 树状数组(区间更新、单点查询) 摘要:```cpp #include "iostream" #include "cstdio" #include "cstdlib" #include "cstring" #include "cm…… 题解列表 2019年08月06日 0 点赞 0 评论 1406 浏览 评分:9.9
蓝桥杯算法提高VIP-分苹果-题解(C++代码) 线段树(区间更新、单点查询) 摘要:```cpp #include "iostream" #include "cstdio" #include "cstdlib" #include "cstring" #include "cm…… 题解列表 2019年08月06日 0 点赞 0 评论 1732 浏览 评分:9.9
蓝桥杯 分苹果 树状数组 #[1501]分苹果树状数组区间更新单点查询##1.树状数组-树状数组的索引从**1**开始。-树状数组```intc[maxn]```中的```c[i]```表示**索引**位于```[i-lowbit(i)+1,i]```范围内的数**被加上了多少**。 题解列表 2020年03月01日 0 点赞 0 评论 1104 浏览 评分:0.0
1501: 蓝桥杯算法提高VIP-分苹果(c++版)运用差分数组降低时间复杂度 :tw-2600:**解题思路:**题目中mn数据量达是1e5限时1sec显然暴力枚举会超时,因此我们就需要使用到**差分数组**,这样可以**降低时间复杂度****关于差分数组,如果你想对第i位到j位进行加一操作,你只需要将差分数组第i位+1, 题解列表 2022年02月18日 0 点赞 0 评论 915 浏览 评分:10.0