【LintCode題解|Hulu 面試題：Construction Queue】

題目描述 存在一個數列的某種排列。如今已知數列中每一個數的大小 arr1 ，和每一個數以前有多少個比它自身小的數 arr2，要求恢復出原來的排列。保證數列中的元素兩兩不等。node 思路點撥 先將全部數按從大到小的順序排列，而後從最大的開始插入到線段樹中。對於區間 [l,mid],[mid,r]。知足[l,mid]中未被填充的數字比比它自身小的數的個數大，則繼續搜索左區間，反之搜索右區間。填充，更

>>阅读原文<<