联合省选 2021 解题报告

card

此题 \(a\) 保证有序真的很重要，不然我再 sort 一遍就 TLE 了！！！

考虑枚举 \(a\) 中最小的数字。

显然我们需要把 \(a\) 中大的数字翻过来，所以一开始倒着翻最多 \(m\) 张，当遇到 \(a<b\) 时停下来，因为继续下去无法改变最大的 \(a\)。

从小到大将 \(a\) 翻面，每翻一张就需要将后面多翻的翻回去。

同时，如果发现之前的 \(b\) 小于当前的 \(a\)，即刻停止。请注意，必须在这一步之前统计答案，因为上一个 \(a\) 翻面仍可能改变最小值。

用 set 实现，时间复杂度 \(O(n\log n)\)。

标签：set,数字,省选,复杂度,翻面,解题,2021,此题,log
来源： https://www.cnblogs.com/May-2nd/p/14669405.html