树状数组
关注
分享
扫一扫
KLFTESPACE
这个作者很懒，什么都没留下…
展开
-
敌兵布阵 HDU-1166
参见https://blog.youkuaiyun.com/flushhip/article/details/79165701https://blog.youkuaiyun.com/forever_kirito/article/details/78694203//树状数组#include<iostream>#include<cstdio>#include<algor...原创 2019-03-19 21:42:02 · 239 阅读 · 0 评论 -
A Simple Problem with Integers
//出现RE后，将数组大小开大，就好了。//把int改为long long 就由WA变为AC了//区间更新//参见 https://blog.youkuaiyun.com/SSL_ZYC/article/details/81940902 http://kenby.iteye.com/blog/962159#include<iostream>#include<cst...原创 2019-03-21 15:50:28 · 159 阅读 · 0 评论 -
P3368 【模板】树状数组 2（区间修改 单点查询）
https://www.luogu.org/problemnew/show/P3368//区间修改 单点查询#include<iostream>#include<cstdio>#include<algorithm>#include<string.h> using namespace std; #define ...原创 2019-04-13 13:14:48 · 230 阅读 · 0 评论 -
1082 线段树练习 3 （区间修改&&区间查询）
题目链接懒得打思路，在代码后面有 EnjoyingAC 写的，大致意思都是一样的，就找过来附在下面了，看不懂代码的可以看看下面的解释//区间修改，区间查询#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int N = 20000...原创 2019-04-13 14:14:00 · 262 阅读 · 0 评论 -
树状数组求区间最大值
转自LbyG 讲这个的博文已经不少了，但感觉不够详细不够通俗易懂，所以我尝试着更详细更通俗易懂的说一下我的理解。这个算法只支持单点修改和区间查询最值。每一次维护和查询的时间复杂度都是O((logn)^2)，但这是满打满算的时间复杂度。假设是要维护和查询区间的最大值（最小值将max改成min 就好了）这个算法和树状数组维护和查询区间和的方法很相似：一、数组的含义1、在维护...转载 2019-04-13 15:07:21 · 1156 阅读 · 2 评论 -
I Hate It HDU - 1754 （树状数组求区间最大值）
//注意题意：文件结束......//数组清零应放在循环里思路见树状数组求区间最大值#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int N = 300000+5;in...原创 2019-04-13 16:59:18 · 232 阅读 · 0 评论 -
Ultra-QuickSort POJ - 2299 （树状数组求逆序对数）
//已修改#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n;struct node{ int val, index;}a[500010];//最初的输入 int c[500010];//c[x]存储在区间 （...原创 2019-04-15 11:01:06 · 187 阅读 · 0 评论