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

>>阅读原文<<