poj2201

构建笛卡尔树

1. 分析数据递归构建树，花费时间较长。

2. 在空树基础上不断插入。

    建立node数组，0放a足够小的头，1～N放数据并按k有小到大排序。从1开始插入到只有空头的笛卡尔树中。由于k的有序，对第i个，它要么是i-1的右节点，要么是i-1的父节点的右节点。。。根据a值（最小堆）的特点找到合适的节点j，则i是j的右节点。j原先的右子树自然变成了i的左子树，再维护好parent指针就可以了。

    然后就是输出，我曾经是用按id排序再输出的，结果这样很慢，因为对struct移动效率很低，所以还是dfs并保存数据比较好。