codeforces-675D-Tree Construction(思维 用set模拟二叉搜索树)

题目
给定一个有 N 个数组成的序列，在此基础上构建一棵二叉排序树，求每个节点（根节点除外）的父节点的编号是多少。

输入输出样例

输入样例#1
3
1 2 3
输出样例#1：

1 2

---

输入样例#2：
5
4 2 3 1 6
输出样例#2：

---

4 2 2 4

---

说明

题解:自己造一个二叉搜索树 TLE了。

一个节点的父节点是它前面的数中 比它大的的最小的，比它小的最大的。两个谁出现的位置晚。就是它的父节点。

不会证。感性感觉一下。

题解:

#include