从前往后扫，当前位置一样就继续，不一样的话线段树二分，找到后面第一个可以与当前位置匹配的点并且交换两个数。

求问正确性 & 挑战最唐做法，考场硬控我 1.5h。