R_I_P_的博客

传送门biu~ #include<cstdio> using namespace std; #define ll long long ll a[1<<12+1][1<<12+1]; int n,m; inline void add(int x,int y,int k){ for(int i=x;i&amp

传送门biu~ #include<cstdio> using namespace std; int a[32002],n,b[32002]; inline int ask(int x){ int re=0; for(;x;x-=x&-x)re+=a[x]; return re; } inline void add(int x,int y){ f...

传送门biu~ 对于某一区间[L,R]来说，所有线段中左端点小于R的线段数的是[1,R]的答案，在这部分答案中，右端点在L左侧的应该舍去，所以我们可以维护两个树状数组，一个存左端点出现次数，一个存右端点出现次数。 #include<cstdio> using namespace std; int n,m,a[50001],b[50001],k,l,r; inline int ask...

马德POJ不让用 bits/stdc++.h 导致五次编译错误 题目传送门biu~ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 500005 #define ll long long int a[N],b[N],tot; ll c...

#include<cstdio> using namespace std; int n,m,f[500005]; inline void add(int x,int y){ for(;x<=n;x+=x&-x)f[x]+=y; return ; } inline int ask(int x){ int re=0; for(;x;x-=x&a...

#include<cstdio> using namespace std; int n,m,f[500005],a[500005]; inline void add(int x,int y){ for(;x<=n;x+=x&-x)f[x]+=y; return ; } inline int ask(int x){ int re=0; for...

#include<cstdio> using namespace std; int a[100001],n,m; inline void add(int x,int y){ for(;x<=n;x+=x&-x)a[x]+=y; return ; } inline int ask