T2

通过莫队实现。
从末端加入一次操作，等价于交换当前第a个和第b个（位置）的杯子，撤销则等同于交换回来。
从首端加入一次操作，等价于从一开始就将第a个和第b个（编号）的球交换，撤销则等同于交换回来。
所以就在过程中存下每个球的位置和每个位置上的球。
见代码：
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=45244330&scrollToDetail=1