2017 黑龙江省赛热身赛 C - World Cup

题意：（吉大出题，侵删）

         

思路：

        本来是道很简单的题，现场思考的很复杂，这搜那搜的，归并树模拟一下就行。

代码：

不知道 AC 不 AC 我没有数据......... 

#include <bits/stdc++.h>
using namespace std;
#define ls l,mid,rt*2
#define rs mid+1,r,rt*2+1
#define sf l,r,rt
#define mi (l+r)/2
const int MAXN=32*2;
int T,n,cnt;
double cost[MAXN+1][MAXN+1];
typedef struct Node{
    int id;double win;
    Node(int _i=0,double _w=0):id(_i),win(_w){}
    bool operator