pengyule 的博客

摘要： 飞花 有 $n(n\le 2\times 10^5)$ 张卡牌，正面 $a_i$，反面 $b_i$，所有 $1\le a_i,b_i\le 2n$ 且互不相同。 你可以选择翻任意张卡牌，翻完后可不耗代价任意重排，问最少翻多少张牌，使得最后有 $a_1<a_2<a_3<...<a_n$ 且 $b_1> 阅读全文