P8500 [NOI2022] 冒泡排序

给定若干个区间最小值，问逆序对个数最小是多少。

牛逼大了逆序对题，联考那题给我整无语了，就恶堕了。

根据仙人指路，我们先来想想特殊性质咋做。

A 性质，把能覆盖的覆盖完前面能填 \(0\) 就填 \(1\) 否则填 \(1\)，因为越到后面填 \(1\) 吃的福比 \(0\) 更多。

B 性质，这是啥东西，已经填了若干个位置，剩下位置要你填，显然剩下位置不会产生逆序对不然就轧钢了，我们照着 A 性质能填就填一个造成贡献最小的，当然我也不知道是不是对的。

C 性质，这又是啥东西，好东西啊！区间不交带来的性质是你不用考虑烦烦燥燥的神秘想交区间，注意到一个区间内肯定不会产生逆序对贡献，因为这一定不优，所以将最小值可以放到头排，剩下的位置你发现仍然用我们的 B 性质神秘小结论能取小就取小即可，注意后面一段区间会有下界，特殊处理一下即可。

然后考察区间有交咋做，自认为到这里这个问题已经解决六七成了，肯定是在处理区间交给你整恶心的情况，你发现如果有交的两个区间不同那么等同于没交，这就是最小值区间的好处，那如果有交呢？此时放一个最小值就可以解决两者的问题，放在交处的最前面即可。