DZY系列。

这题首先是几个性质：

　　1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。

　　2.所有的方向、初始位置都没有任何用处。

然后就是速度的问题了，根据题设\[v'\cdot v = C\]解这个方程，可以得到\[v=\sqrt{2ct+v_0^2}\]

那么\(T\)时可的速度\(v_T\)的相对大小就直接由\(v_0\)决定了，我们只需要找到第\(k\)小的\(v_0\)，直接输出答案即可。

最后一个问题是怎么找第\(k\)小的\(v_0\)，这里用了一个树状数组的奇怪性质：可以在\(O(\lg n)\)的时间内完成二分第\(k\)小这件事，具体可以看代码+对着树状数组的图理解。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 using namespace std; 7 typedef long long LL; 8 inline int getnum() 9 {10     int ans=0,fh=1;char ch=getchar();11     while(ch<'0'||ch>'9'){
   if(ch=='-')fh*=-1;ch=getchar();}12     while(ch>='0'&&ch<='9')ans=ans*10+ch-'0',ch=getchar();13     return fh*ans;14 }15 int n,C;16 const int tsize=1<<17;17 int t[210000];18 inline void insert(int x){
   for(;x<=tsize;x+=x&(-x))t[x]++;}19 int main(int argc, char *argv[])20 {21     n=getnum(),C=getnum();22     while(n--)insert(getnum()),getnum(),getnum();23     int q=getnum();24     while(q--)25     {26         if(getnum())27         {28             int T=getnum(),kth=getnum();29             int l=0,r=tsize,tsum=0,ans;30             while(l
          
           =kth)r=mid,ans=mid,tsum-=t[mid];34 else l=mid+1;35 }36 printf("%.3lf\n",sqrt((LL)2*C*T+(LL)l*l));37 }38 else insert(getnum()),getnum(),getnum();39 }40 return 0;41 }