Luogu-1975 [国家集训队]排队 题面 Luogu-1975 题解 题意:给出一个长度为n的数列以及m个交换两个数的操作,问每次操作后逆序对数量 时间,下标和数的大小三维偏序,,,把交换操作看成是减去两个数再加上两个数,套板子就好了 发现这种计数类型的CDQ一般有两种写法: 按a排序,CDQ内先递归左右两边让b有序后扫一遍用左边更新右边 按b排序,CDQ内先按照a与mid的关系分为两部分,用前面更新后面,然后递归两边 感觉应该都差不多,但有些题目用两种方式写也有一些优劣之分,比如这道题,…