STL or 線段樹 --- CSU 1555: Inversion Sequence Inversion Sequence Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555

Mean: 

給你一個序列a[n]，要你按照要求去構造一個序列b。

序列a[i]表示序列b中的i前面有a[i]個數比i大。

轉換一下就是：

已知一個連續的序列(1,2,3,4,...)，然後告訴了我們這個序列中每個數前面比本身大的個數，根據這些條件将這個序列調整順序，找到滿足條件的序列。

analyse:

STL大法好。直接用vector來insert。

Time complexity: O(nlogn)

Source code: 

View Code