题目链接:Problem - I - Codeforces 大意是说,有一个长度为n的整数序列,取值在1到K之间,一共有Q次操作,每次操作:把所有值为i的数改成i+1,以及值为i+1的改成i,然后询问逆序对数。n,K≤105,Q≤106 题解: 对于值交换的情况维护原序列基本是不可取的,直接考虑对每种取值维护一个它出现的所有位置的数组po...