本文共 1008 字，大约阅读时间需要 3 分钟。
把环拆开
#include #include #include #include #include #include #include #include #include #include #include const int inf=2147483647;const int mo=1e9+7;const int N=100005;using namespace std;struct arr{ int x,y,be;}a[N*2],b[N*2];int n,m,g[N*2][25],mn[N*2],ans;bool cmp(arr x,arr y){ return x.y a[i].y) a[i].y+=m; a[i+n].x=a[i].x+m,a[i+n].y=a[i].y+m; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n*2;i++) b[i]=a[i],b[i].be=i; sort(b+1,b+1+n,cmp1); a[0].y=b[n*2+1].y=inf,mn[n*2+1]=n*2+1; for(int i=n*2;i>=1;i--) mn[i]=b[i].y b[mn[pos]].x && pos<=n*2) pos++; g[i][0]=b[mn[pos]].be; } for(int j=1;j<=20;j++) for(int i=1;i<=n*2;i++) g[i][j]=g[g[i][j-1]][j-1]; ans=1; for(int i=1;i<=n;i++) { int k=i,sum=0; for(int j=20;j>=0;j--) if(a[g[k][j]].y<=a[i].x+m) k=g[k][j],sum+=1<
转载于:https://www.cnblogs.com/chen1352/p/9471080.html
