A：选取两点一边就能够了，非常明显能够想出来。。。

可是一開始看错题了，sad、、、、

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;#define eps 1e-6#define zero(x) ((fabs(x)
           
            ans)ans=pp; } printf("%.10lf\n",ans); } return 0;}
           
          
         
        
       
      
     

B：

假设d<=sqrt(n):

那么我们就用b数组中的每个1去匹配A数组；

复杂度n*sqrt(n).

否则：

我们就用数字去匹配每个位置，看这个位置的人是否会存在。

复杂度理论上可行

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;#define eps 1e-6#define zero(x) ((fabs(x)
           

vec;int main(){ while(~scanf("%d%d%lld",&n,&d,&x)) { vec.clear(); initAB(); for(int i=0;i<=n+1;i++) { node[i].id=i; node[i].next=i+1; node[i].pre=i-1; } for(int i=n;i>=1;i--) { a[i]=a[i-1]; b[i]=b[i-1]; } int m=sqrt(n); for(int i=1;i<=n;i++) { ip[a[i]]=i; } if(m<=d) { for(int i=n;i>=1;i--) { int z=ip[i]; for(int j=0;j!=n+1;j=node[j].next) { int y=node[j].id; if(y