題目：
將相等的值放到左子樹下 自然就維護了先上傳排名高的條件
維護名字可以用hash 這裡為了省事直接用的map
因為這裡的排名是從大到小 所以要選擇後序遍歷
這題有劇毒 資料跟題目描述不符 我開始inf=0x3f3f3f3f wa了好久 改成2e9就a了
#include#include#include#include#include#include#include#include#include#include#include#define lson i<<1#define rson i<<1|1
using namespace std;
const int n=3e5+5;
const int inf=2e9;
mapscore,number;
mapname;
int f[n],ch[n][2],sz[n],key[n];
int totplayer,tot,root;
inline void clear(int x)
inline int get(int x)
void update(int x)
}void rotate(int x)
void splay(int x,int y)
int insert(int x)
int now=root,fa=0;
while(1)
else}}
}return 0;
}
POJ 1862 最小質量
題意 近來，鴇神養了一些小細菌st，為了喜迎地大60周年，鴇神將st們組成60周年的圖案。在組成圖案的過程中，鴇神發現當兩個st碰撞在一起時，會生成乙個新的st，而之前的兩個st就消失了。作為乙個嚴謹的acmer，鴇神測定了兩個st的質量，分別是m1和m2。而新生成的st的質量等於2 sqrt m1...
杭電1862 EXCEL排序
problem description excel可以對一組紀錄按任意指定列排序。現請你編寫程式實現類似功能。input 測試輸入包含若干測試用例。每個測試用例的第1行包含兩個整數 n 100000 和 c，其中 n 是紀錄的條數，c 是指定排序的列號。以下有 n 行，每行包含一條學生紀錄。每條學生...
杭電1862 excel排序
excel排序 sort 結構體 time limit 5000msmemory limit 32768kb64bit io format i64d i64u submit status description excel可以對一組紀錄按任意指定列排序。現請你編寫程式實現類似功能。input 測試輸...