树状数组
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P4514上帝造题的七分钟 二维树状数组
题目链接 在学习了大佬博客之后,发现这就是一道二维树状数组区间修改区间查询的模板题了// luogu-judger-enable-o2#include<cstdio>#include<iostream>using namespace std;const int N=2050;const int M=2050;int n,m;char ch;int tr...原创 2018-09-07 07:15:54 · 374 阅读 · 0 评论 -
【题解】hdu1754(2018-07-25校赛树状数组-最值-二分-二维 A)树状数组
题目链接 树状数组最值查询//树状数组求最大值 #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=2e5+10;int a[N],c[2*N],n;int lowbit(int x){ return x&(原创 2018-09-07 07:16:03 · 189 阅读 · 0 评论 -
【题解】hdu1892(2018-07-25校赛 树状数组-最值-二分-二维 F)二维树状数组
题目链接 二维树状数组模板题#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;const int N=1e3+10;typedef long long ll;ll sum[N][N];原创 2018-09-08 06:53:37 · 138 阅读 · 0 评论 -
【题解】hdu2642(2018-07-25校赛 树状数组-最值-二分-二维G)二维树状数组
题目链接#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1e3+10;int a[N][N],vis[N][N];inline int lowbit(int x){ return x&(-x);}void原创 2018-09-08 06:53:42 · 187 阅读 · 0 评论 -
【题解】CH4302 线段树+最大公约数+树状数组+构造
题目题目链接 哇这题WA了一万年,完全不知道哪里错了,改了两天后面照着标程改,几乎和标程一模一样都还是WA,最后把scanf换成cin>>就过了(我确认自己的scanf本身是没写错的)#include<cstdio>#include<iostream>#include<cmath>using namespace std原创 2018-09-08 06:54:00 · 377 阅读 · 0 评论 -
【题解】poj3321 Apple Tree dfs序+树状数组
题目链接DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple t...原创 2018-09-17 09:23:15 · 221 阅读 · 0 评论 -
【题解】hdu2689 Sort it 树状数组
题目链接DescriptionYou want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. F...原创 2018-09-17 09:23:35 · 175 阅读 · 0 评论 -
【模板】洛谷P3368树状数组2
题目链接题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的值输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每...原创 2018-09-26 19:14:36 · 172 阅读 · 0 评论 -
【题解】洛谷P2038[NOIP2014]无线网络发射器选址 树状数组
题目链接题目描述随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129129 条东西向街道和 129129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为 0,1,2…12800,1,2 \dots 12800,1,2…1280,南北向街道从西到东依次编号为 0...原创 2018-09-21 20:14:02 · 447 阅读 · 0 评论 -
【题解】codeforces1058F[ Codeforces Round #512 Div.2]F.Putting Boxes Together 树状数组+二分
题目链接DescriptionThere is an infinite line consisting of cells. There are n boxes in some cells of this line. The ithi_{th}ith box stands in the cell aia_iai and has weight wiw_iwi. All aia_iai ar...转载 2018-09-27 12:01:14 · 344 阅读 · 0 评论 -
【题解】洛谷P1198[JSOI2008]最大数 树状数组
题目题目链接 这题我是把它从末尾存的,树状数组维护一个最大值#include<cstdio>#include<iostream>#include<algorithm>#include<climits>using namespace std;typedef long long ll;const int N=2e原创 2018-09-09 07:21:44 · 221 阅读 · 0 评论 -
【题解】hdu1556(2018-07-24校赛 树状数组D/2018-07-27校赛 线段树入门A)树状数组/线段树
题目链接 树状数组区间修改单点查询#include<cstdio>#include<cstring>const int N=1e5+10;int d[N],sum[N];int n;int lowbit(int x){ return x&(-x);}void add(int x,int val){ while(x<=...原创 2018-09-07 07:15:42 · 135 阅读 · 0 评论 -
【题解】hdu5975[2016ACM/ICPC亚洲区大连站-重现赛](2018-07-24校赛 树状数组 C)树状数组
题目链接 考察树状数组原理#include<cstdio>typedef long long ll;ll lowbit(ll x){ return x&(-x);}ll query(ll x){ ll ans=0,tmp=1; for(ll i=0;tmp<=x;i++) { ans+=(x/tmp-x/(...原创 2018-09-07 07:15:15 · 208 阅读 · 0 评论 -
【题解】poj2299 树状数组求逆序对+离散化
题目链接//采用树状数组求逆序对 离散化 #include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const int N=5e5+10;struct node{ int p,v;}q[N];int ...原创 2018-08-26 22:36:34 · 321 阅读 · 0 评论 -
【题解】CH4201楼兰图腾 树状数组
题目链接#include<cstdio>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)typedef long long ll;const int N=2e5+10;int n,y[N];ll left[N],right[N],tr[N<<1],ans1,ans2;inline int lowbit(in...原创 2018-09-06 07:44:50 · 263 阅读 · 0 评论 -
【题解】CH0503 树状数组+排序
题目链接#include<cstdio>#include<cstring>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)const int N=3e5+10;int n;int a[N];inline int lowbit(int x){ return x&(-x);}inline vo...原创 2018-09-06 07:45:47 · 272 阅读 · 0 评论 -
【题解】poj3468 树状数组
题目链接 树状数组区间修改区间查询。里面有很多细节地方和以前的不一样了,需要注意。关于树状数组的各种操作,大佬博客讲得非常详细,在这里分享一下。#include<cstdio>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)const int N=1e5+10;typedef long long ll;ll sum1[N...原创 2018-09-06 07:45:59 · 207 阅读 · 0 评论 -
【题解】hdu1166(2018-07-22校赛 字典树-树的重心-树状数组 C) 树状数组
题目链接 树状数组入门题//树状数组 #include<cstdio>#include<cstring>const int N=5e4+10;int c[N*2],n;char s[10];int lowbit(int x){ return x&(-x);}void add(int x,int v){ while(x&a原创 2018-09-07 07:14:42 · 100 阅读 · 0 评论 -
【题解】hdu1541(2018-07-23校赛 树的重心-字典树-tree dp入门-树状数组入门 F)树状数组
题目链接 树状数组入门#include<cstdio>#include<cstring>const int N=4e4;int sum[N],a[N],n;int lowbit(int x){ return x&(-x);}int query(int x){ int ans=0; while(x>0) {...原创 2018-09-07 07:14:36 · 121 阅读 · 0 评论 -
【题解】poj2182(2018-07-23校赛 树的重心-字典树-tree dp入门-树状数组入门 G)树状数组+二分
题目链接#include<cstdio>#include<cstring>const int N=1e4;int sum[N*2],a[N];int n;int lowbit(int x){ return x&(-x);}void update(int x)//树状数组维护尾端比前端小的个数 { while(x<=n)...原创 2018-09-07 07:14:49 · 182 阅读 · 0 评论 -
【题解】hdu4325(2018-07-24校赛树状数组 A) 树状数组+离散化+二分
题目链接 把时间排序后离散化再操作(又是手动去重手动二分查找)#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1e5+10;int sum[N*2];int q[N];//询问 int n,m;int maxn;//实际时...原创 2018-09-07 07:15:03 · 150 阅读 · 0 评论 -
【题解】hdu4970(2018-07-24校赛 树状数组 B)树状数组
题目链接 树状数组区间修改区间查询#include<cstdio>#include<cstring>typedef long long ll;const int N=1e5+10;ll sum1[N*2],sum2[N*2],n;ll lowbit(ll x){ return x&(-x);}void add(ll x,ll v){...原创 2018-09-07 07:15:08 · 131 阅读 · 0 评论 -
【题解】poj2893 M × N Puzzle 树状数组
题目链接学习了大佬博客#include<cstdio>#include<cstring>const int N=1e6+10;int b[N],a[N],k,n,m,step,s,cnt;void add(int x){ for(;x<=k;x+=x&-x) b[x]++;}int ask(int x){ ...原创 2018-10-06 15:16:57 · 251 阅读 · 0 评论