Lexicographically Largest
首先，第 \(i\) 位数字最大贡献是 \(a_i+i\)，并且可以全部取到（倒着丢数即可）。
但因为 \(S\) 是不可重集，为了最大化字典序，我们需要把重复的同一个数字 \(x\) 变成 \(x-1,x-2,x-3\dots\)。
这很简单，我们把每个 \(a_i+i\) 丢进一个数组 \(b\) 里排倒序，然后 \(b_i>b_{i-1}\) 时把 \(b_i\) 推成 \(b_{i-1}-1\) 就好。
这总是能做到的吗？
是的，因为假设有两个数字相同，它们一定下标不同，把下标小的先拿走就好了。
标签：下标,数字,笔记,2000,StarSilk,题单 From： https://www.cnblogs.com/CrH2/p/18470628