2020 CCPC-Wannafly Winter Camp

Day1 (Div.1&2)——A 7-1 1A. 指望逆序对 题解： 主要考虑以上两种状况 贪心排序时按照 a.l+a.r<b.l+b.r 来排序，因为逆序对要求最小，因此当知足图上标号为b的长度小于a的长度时能够知足逆序对最小，能够推出上式子。 计算指望时，依据上图可推出式子，注意公共部分取二分之一。node #include<bits/stdc++.h> using namespace st

>>阅读原文<<