树状数组
lcxdz
这个作者很懒,什么都没留下…
展开
-
242. 一个简单的整数问题 (树状数组 差分
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;#define int long longint tr[N];int arr[N];int lowbit(int x){ return x&-x;}void add(int x,int y){ for(;x<N;x+=lowbit(x)){ tr[x]+=y; }}int query原创 2022-03-30 21:10:29 · 173 阅读 · 0 评论 -
241. 楼兰图腾 (逆序对 树状数组
添加链接描述#include<bits/stdc++.h>using namespace std;#define int long longconst int N=2e5+9;int arr[N];int mx0[N],tr[N],mx1[N];int mi0[N],mi1[N];int lowbit(int x){ return x&-x;}int query(int x){ int ans=0; for(;x;x-=lowbit(x)){原创 2022-03-30 18:28:29 · 202 阅读 · 0 评论 -
788. 逆序对的数量 (树状数组 离散化
#include<bits/stdc++.h>using namespace std;const int N=1e5+9;#define int long longint a[N],b[N],tr[N],m=0;int lowbit(int x){ return x&-x;}void add(int x,int y){ for(;x<N;x+=lowbit(x)){ tr[x]+=y; }}int query(int x){原创 2022-03-28 16:28:25 · 105 阅读 · 0 评论 -
1215. 小朋友排队 (树状树状 逆序对
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e6+9;#define int long longint arr[N],st[N],sum[N];int lowbit(int x){ return x&-x;}void add(int x,int y){ for(int i=x;i<N;i+=lowbit(i)){ st[i]+=y; }}int原创 2022-03-28 16:14:28 · 361 阅读 · 0 评论 -
1265. 数星星(树状数组
#include<bits/stdc++.h>using namespace std;const int N=32009;int tr[N];typedef pair<int,int> pii;int ans[N];pii arr[N];int lowbit(int x){ return x&-x; }void add(int x,int y){ for(int i=x;i<=32001;i+=lowbit(i)){原创 2022-03-27 21:22:45 · 322 阅读 · 0 评论 -
1264. 动态求连续区间和 (树状数组 模板
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int arr[N],tr[N];int lowbit(int x){ return x&-x;}int n,m;void add(int x,int y){ for(int i=x;i<=n;i+=lowbit(i)){ tr[i]+=y; }}int query(int a){原创 2022-03-27 21:16:37 · 270 阅读 · 0 评论