题意:(吉大出题,侵删)
思路:
本来是道很简单的题,现场思考的很复杂,这搜那搜的,归并树模拟一下就行。
代码:
不知道 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