cf 1463D. Pairs(差分数组,暴力思维)
题目链接:https://codeforces.ml/contest/1463/problem/D题意:给定一个长度n(n<=2e5)的数组a(1<=a<=2*n),然后要求出满足选x组中的最小值,n-x组中的最大值,使满足所取得的集与a相同。(这n组中的2*n个数构成一个全排列)。题解:比如a=1 4 5 9 10.剩下b=2 3 6 7 8第一步-贪心+暴力打表:x=0,b=2 3 6 7 8;x=1,b=8 2 3 6 7;x=2,b=7 8 2