#38837: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

School : 康橋雙語學校
ID : 158065
IP address : [220.136.87.155]
Last Login :
2024-06-19 13:16:46
k652. 二元搜尋樹復原 (BST) -- TOI練習賽202212潛力組第1題 | From: [203.204.21.18] | Post Date : 2023-12-27 09:40

本題可以參照D526的解題方式,只是從最右邊到最左邊建立二元搜尋樹,當把資料塞到struct裡時,因為二元搜尋樹的資料不是連續的整數,所以可以使用Map把目前數字的上一個節點存起來。當要輸出時,只需使用For迴圈並使用 (auto it:MAP) 來做輸出,當使用auto it:MAP的時候it會變成一個pair的型態,所以只需輸出it.first和it.second即可。本題如果使用endl來輸出的時候可能會遇到TLE的情況出現,所以可以使用cout << "\n"或是scanf/printf來加速。

範例程式碼

 
#40071: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

School : 康橋雙語學校
ID : 158065
IP address : [220.136.87.155]
Last Login :
2024-06-19 13:16:46
k652. 二元搜尋樹復原 (BST) -- TOI練習賽202212潛力組第1題 | From: [220.130.163.227] | Post Date : 2024-04-26 12:53

新的網站!!!

 
ZeroJudge Forum