洛谷 P2171 Hz吐泡泡

hz大大是一種可愛的動物（神）。他很喜歡吐泡泡（更喜歡寫作業）。

這天，hz大大心血來潮，吐了n個不同的泡泡玩（保證沒有重複的泡泡）。因為他還要寫作業，所以他請你幫他把這些泡泡排序成樹（左子樹<=根《右子樹）。輸出它的後序遍歷。

輸入格式：

共2行。

第一行，1個整數n。(1<=n<=300000)

第二行，n個數，代表泡泡的大小。

輸出格式：

共2行。

第一行，輸出樹的深度。

第二行，輸出數的後序遍歷。

詳見樣例輸出。

輸入樣例#1： 複製

8

1 4 3 9 10 35 2 7

輸出樣例#1： 複製

deep=523

735109
41

水題一道。

思路：模擬堆

#include#include

#include
#include
intn,cnt,deep,bns,root;
struct
datatr[
300007
];int max(int a,int
b)void insert(int& rt,int
x)    
if(x>tr[rt].val)    insert(tr[rt].rs,x);
else
insert(tr[rt].ls,x);
return;}
void dfs(int
rt)int
main()
printf(
"deep=%d\n
",deep);
dfs(root);
}

Hz吐泡泡（洛谷 P2171）

題目背景 hz大大是一種可愛的動物 神 他很喜歡吐泡泡 更喜歡寫作業 題目描述 這天，hz大大心血來潮，吐了n個不同的泡泡玩 保證沒有重複的泡泡 因為他還要寫作業，所以他請你幫他把這些泡泡排序成樹 左子樹 根 右子樹 輸出它的後序遍歷。輸入格式 共2行。第一行，1個整數n。1 n 300000 第二...

洛谷P5049 洛谷P5022 題解 旅行

原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...

洛谷練習P2279 P1346

2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...