摘要： http://codeforces.com/contest/1341/problem/C 生成一个[1,n]的排列a[ ]，对于第i步，为数字i选择一个位置，位置选择规则如下： 1.定义一个 r[j] 数组，代表位置： j≤r[j]≤n, r[j]取最小值但不能取a[]中已经生成数字的位置，如果没有 阅读全文