P1975 [国家集训队]排队（三维偏序）

P1975 [国家集训队]排队

查询逆序对数目，交换两个数的位置

首先逆序对是一个经典的二维偏序问题，然后现在问题变为静态，我们可以使用三维偏序来处理多出来的限制。或者也可以使用带修主席树处理。