题意：一个数列，给出一些区间，计算这个区间有多少子区间逆序对数为k。 分析：直接计算k不好算，把问题转化为<=k的子区间数减去<k的子区间数。首先由两个指针可以求出每一个点的满足<=k或<k的最右边界。得到r1和r2数组。    最后所求即为sum(min(r1i,r)-l+1) (i>=l&&i<=r)，r数组单调递增，二分即可。 #include<iostream>#include