301D

因为是排列，所以数对总数是调和级数的 \(O(n\log n)\)，可以暴力枚举。 容斥，区间左右端点均在 \([l,r]\) 中的数对数量等于左右端点均在 \([1,r]\) 中的数对数量减去左右端点均在 \([1,l-1]\) 中的数对数量，再减去左端点在 \([1,l-1]\) 中且右端点在 ......