【LintCode题解|Hulu 面试题：Construction Queue】

题目描述 存在一个数列的某种排列。如今已知数列中每一个数的大小 arr1 ，和每一个数以前有多少个比它自身小的数 arr2，要求恢复出原来的排列。保证数列中的元素两两不等。node 思路点拨 先将全部数按从大到小的顺序排列，而后从最大的开始插入到线段树中。对于区间 [l,mid],[mid,r]。知足[l,mid]中未被填充的数字比比它自身小的数的个数大，则继续搜索左区间，反之搜索右区间。填充，更

>>阅读原文<<