传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1106 题目大意 给定一个长度为2n的序列，1~n各出现两次，可以交换相邻两项，两个同样的数放在一起会对消，求把所有数对消的最小交换次数 题解 如果一对在另一对内部,那么先消掉它,所以我们用一个栈存,如果这个数在栈中,那么把他们内部的部分向前移即可 由于ans不超过1000000所