題目大意：有n個猴子。每個猴子有乙個力量值，力量值越大表示這個猴子打架越厲害。如果2個猴子不認識，他們就會找他們認識的猴子中力量最大的出來單挑，單挑不論輸贏，單挑的2個猴子力量值減半，這2撥猴子就都認識了，不打不相識嘛。現在給m組詢問，如果2只猴子相互認識，輸出-1，否則他們各自找自己認識的最牛叉的猴子單挑，求挑完後這撥猴子力量最大值。
左偏大根加並查
**都懶的貼了...
1 #include 2 #include 3 #include 4 #include 5 #includeview code6 #include
7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18
using
namespace
std;
19const
int maxn = 100010;20
struct
node heap[maxn];
23int
n, m;
24int find ( int &x )
27int merge(int rt1,int
rt2)
28
39int push ( int x, int
y )
42int pop ( int &x )
50bool scan_d(int &num)
56else num=in-'0'
;57while(in=getchar(),in>='
0'&&in
<='9'
)60if(isn) num=-num;
61return
true;62
}63intmain()
70scan_d ( m );
71int
a, b, x, y;
72while ( m --) else
86} 87}
88return0;
89 }
演算法導論15 1
動態規劃 dynamic programming 描述了它區別與其他演算法的最大特徵 其中 programming 表示的是一種 法，在動態規劃演算法執行的過程中，會動態地去將子問題的解填入 和讀取已知子問題的解，以減少不必要的運算 相同點 都是通過組合子問題的解來求解原問題 不同點 動態規劃子問題...
1 5 1 泛型總覽
泛型是.net 中重要的一部分。那麼接下來將從一下幾個方面來介紹泛型 1 效能 2 型別安全 3 二進位制 的重用 4 膨脹 5 命名手冊 首先回顧一下值型別和引用型別 值型別是存在棧中的，引用型別是存在堆中的，c 類為引用型別，結構體為值型別。對於.net來說，值型別轉化為引用型別是很容易的。舉個...
PowerDesigner12 5和15 1的破解
分類 知識積累 2014 06 06 11 20 1667人閱讀 收藏舉報 目錄 powerdesigner125 powerdesigner151 不要相信網上盛傳的powerdesigner的license key註冊碼,試了好多都不管用,不廢話了,直接獻上powerdesigner12.5 p...