Black__wing的博客

#include<bits/stdc++.h> using namespace std; //分块时按左端点所在块排序，块内按照右端点排序 const int maxn=100000; struct query { int l,r,id,pos; bool operator <(const query &x) const{ if(pos=...

#include<bits/stdc++.h> using namespace std; //组合数性质： //(n,m)=(n-1,m-1)+(n-1,m); //由题意可知求s(n,m)=sega(i=0-m)(n,i); //s(n,m)=s(n,m-1)+(n,m); //s(n,m)=2*s(n-1,m)-(n-1,m); const int maxn=2e5; struc...