做生存曲线网站,公司部门介绍,中国设计网字体,济南seo外包公司最近#xff08;一直#xff09;有点#xff08;很#xff09;蠢 按照区间大小排序做区间包含多少区间的话 只用考虑 左端点比当前左端点小的和右端点比当前右端点大的#xff0c;因为不可能同时满足 关于K#xff0c;就在做到K的时候减一下就好了#xff0c;一直傻逼在…最近一直有点很蠢 按照区间大小排序做区间包含多少区间的话 只用考虑 左端点比当前左端点小的和右端点比当前右端点大的因为不可能同时满足 关于K就在做到K的时候减一下就好了一直傻逼在这了 #includebits/stdc.h
using namespace std;
#define rep(i,a,b) for(int i(a),i##_end(b);ii##_end;i)
#define For(i,a,b) for(int i(a),i##_end(b);ii##_end;i)
#define per(i,a,b) for(int i(b),i##_st(a);ii##_st;--i)
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define dbg(x) cerr#x xendl
#define debug(...) fprintf(stderr, __VA_ARGS__)
#define Es(x,i) for(Edge *iG[x];i;ii-nxt)
typedef long long ll;
typedef pairint,int pii;
const int inf~0u1,MOD1e97;
char *TT,*mo,but[(115)2];
#define getchar() ((TTmo(mo((TTbut)fread(but,1,115,stdin)),TTmo))?-1:*TT)
inline int rd() {int x,c,f1;while(!isdigit(cgetchar()))fc!-;xc-0;while(isdigit(cgetchar()))xx*10c-0;return f?x:-x;
}
const int N5e511;
struct Q{int l,r,id,f;};
int n,q;
int ans[N];
int c[N],d[N];
inline void add(int*x,int y){for(;yn;yy-y)x[y];}
inline int ask(int*x,int y){int r0;for(;y;y^y-y)rx[y];return r;}
vectorpii a[N];
vectorQ b[N];
int main(){
#ifdef flukehnfreopen(test.txt,r,stdin);
#endifnrd(),qrd();rep(i,1,n){int lrd(),rrd();a[r-l1].pb(mp(l,r));}int tc0;rep(i,1,q){int lrd(),rrd(),Krd();if(r-lK){b[K].pb((Q){l,r,i,-1});b[r-l1].pb((Q){l,r,i,1});}}int cnt0;rep(i,1,n){for(vectorpii::iterator ita[i].begin();it!a[i].end();it){add(c,it-fi),add(d,n-it-se1);cnt;}for(vectorQ::iterator itb[i].begin();it!b[i].end();it){ans[it-id]it-f*(cnt-ask(c,it-l-1)-ask(d,n-it-r));}}rep(i,1,q)printf(%d\n,ans[i]);
}转载于:https://www.cnblogs.com/limfc/p/8387560.html
