算法C++

���举

1.化段为点

前缀和             eg:给一个数列，算x到y个数的和

#include #include using namespace std;int main(){int n;cin>>n;vector a(n);vector sum(n+1,0);for(int i=0;i>x>>y;coutn;vector a(n+1,0);vector cha(n+1,0);for(int i=1;i>q;for(int i=0;i>x>>y>>z;cha[x-1]+=z;cha[y]-=z;}for(int i=1;in>>q;vector a(q*2);for(int i=0;i>x>>y;if(x>y){int t=x;x=y;y=t;}a[i].pos=x-1;a[i].num=1;a[i+q].pos=y;a[i+q].num=-1;}sort(a.begin() , a.end() ,compare);int cnt=a[0].pos;int b=0;for(int i=0;i0){cnt+=a[i].pos-a[i-1].pos;}}cnt+=n-a[2*q-1].pos;coutn>>m;int v[n],a[n];for(int i=0;i>x;if(v[x]==1){continue;}a[cnt++]=x;v[x]=1;if(cnt>m){v[a[cnt-m-1]]==0;}}coutn>>s;int a[n];for(int i=0;i