bettle_king的博客

https://www.acwing.com/problem/content/245/ 呆呆大佬的详细题解 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int tr[N],h[N],ans[N],n; int lowbit(int x){return x&(-x);} void add(int x,int c) { for(int i=x;i<=n;i+=lowbit(i)) tr[i].

https://www.luogu.com.cn/problem/P3368 #include<bits/stdc++.h> using namespace std; const int N=1e5*5+10; typedef long long int LL; LL tr[N],a[N],n,m; int lowbit(int x){return x&(-x);} void add(int x,int c) { for(int i=x;i<=n;i+=lowbit(i)) t.

https://www.luogu.com.cn/problem/P3374 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=1e5*5+10; LL tr[N],a[N],n,m; int lowbit(int x){return x&(-x);} void add(int x,int c) { for(int i=x;i<=n;i+=lowbit(i)) t.

https://www.acwing.com/problem/content/244/ 上图摘自acwing的铅笔佬 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=1e5+10; LL tr1[N],tr2[N],n,m,a[N]; int lowbit(int x){return x&(-x);} LL add(LL tr[],LL x,LL c) { f.

https://www.acwing.com/problem/content/description/248/ #include<bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long int LL; LL a[N],tr[N],n,m; int lowbit(int x){return x&(-x);} void add(int x,int c) { for(int i=x;i<.

https://www.acwing.com/problem/content/243/ #include<bits/stdc++.h> using namespace std; const int N=1e5*2+10; typedef long long int LL; LL tr[N],up[N],down[N],a[N]; int n; int lowbit(int x){return x&(-x);} int add(int x,int c) { for(int i=x.