摘要： 题意： 给你一个1——N的排列，有M次询问，每次询问给出l,r也就是reverse[l,r]区间后，逆序对是奇数个还是偶数个。 题解： 这个题暴力是不行的。 我们考虑最先求出的逆序数有res个，然后进行转移。我们假设reverse后这段区间新得到了tmp个逆序对，而除此之外的其他区间的逆序对个数不受 阅读全文