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

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

         

思路：

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

代码：

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

#include 
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 < (const Node &a)const{
        return id tree[MAXN*2];
void push_up(int l,int r,int rt){
    if(tree[rt*2].begin()->id!=1){
        int len1=tree[rt*2].size(),len2=tree[rt*2+1].size();
        double temp=0;
        for(int i=0;i>T;
    for(int ppp=1;ppp<=T;ppp++){
        cnt=0;
        cin>>n;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                cin>>cost[i][j];
        build(1,n/2,1);
        double ans=tree[1][0].win;
        build(1,n/2,1);
        int len=tree[1].size();
        double temp=0;
        for(int i=0;i