description analysis 可以贪心还原出原 x x x序列,且 x x x是 n n n的排列;易知 a a a由是连续若干段的单调不递减区间拼起来而成 而且每一段区间内差值至多为 1 1 1,大概像这样 1 , 1 , 2 , 2 , 2 , 3 , . . . x , 1 , 1 , 1 , 2 , . . . , y , 1 , . . . 1,1,2,2,2,3,...x,1,1,1,2,...,y,1,... 1,1,2,2,2,3,...x,1,1,1,2,...,