A. 期望逆序对
考虑两个相邻的区间什么时候交换会更优，显然两个相邻的区间是否交换和其他区间的位置关系还是没有变化，那么就相当于冒泡排序的过程。分析可知按区间中点从小到大排序是最优的。剩下的就是两两枚举区间考虑它们获得逆序对的期望个数。可以发现是等差数列求和。考虑两个相邻的区间什么时候交换会更优，显然两个相邻的区间是否交换和
阅读背景：
2020 CCPC Wannafly Winter Camp Day1
来源：互联网
分享到：
