數據結構 - Codeforces Round #353 (Div. 2) D. Tree Construction

link mean 給定n個數，按照構造Binary Search Tree的方式來構造BST樹，按順序輸出每一個非root結點的父節點的值。 analyse 構造BST樹最壞情況下時間複雜度爲O(n)，肯定會超時。 注意到只需要輸出結點的父節點的值，不需要真的構造BST樹。 插到第i個結點時，我們在前i-1個結點中找兩個數，一個是比Ai大的最小數，一個是比Ai小的最大數。 那麼Ai的父節點肯定是

>>阅读原文<<