
线段树
fl_334
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树状数组(区间更新区间查询)
#include<iostream>#define ll long longusing namespace std;const int maxn=200010;int n,q,data;long long bit0[maxn],bit1[maxn];void add(long long bit[],int i,int x){ while (i<=n){ bit[i]原创 2017-08-12 21:33:35 · 386 阅读 · 0 评论 -
树状数组模板
模板废话#include<iostream>#define ll long longusing namespace std;const int maxn=500010;int n,m;int bit[maxn];void add(int i,int x){ while (i<=n){ bit[i]+=x; i+=i&-i; }}ll sum原创 2017-08-05 20:52:52 · 253 阅读 · 0 评论 -
线段树模板
334的蠢码废话不说,贴码#include<iostream>using namespace std;long long sum[500100*4+1];void pushup(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}void build(int rt,int l,int r){ if (l==r){ cin>>sum[原创 2017-07-28 22:09:19 · 224 阅读 · 0 评论 -
[luogu3397]地毯(二维线段树组)
在n*n的格子上有m个地毯。给出这些地毯的信息,问每个点被多少个地毯覆盖。 输入样例#1: 5 3 2 2 3 3 3 3 5 5 1 2 1 4 输出样例#1: 0 1 1 1 0 0 1 1 0 0 0 1 2 1 1 0 0 1 1 1 0 0 1 1 1#include<iostream>using namespace std;const int maxn=1010原创 2017-08-24 09:23:58 · 439 阅读 · 0 评论 -
求逆序对个数(树状数组)
#include<iostream>#include<algorithm>#define ll long longusing namespace std;const int maxn=100010;struct node{ int w; int p;}a[maxn];int n;int bit[maxn];int cmp(node a,...原创 2018-03-17 16:41:33 · 279 阅读 · 0 评论