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

範例程式碼

新的網站！！！