RT，做题的时候以为是使 $a_i$ 的字典序最小，发现只会暴力，看了题解才发现是 $x_i$ 的字典序，然后就变成树状数组板子题了。