codeforces 1463D - pairs
传送门题意: 1 到 2n ,2n个数,两两一组组成n组,其中x组取组中较小的,另外的组取组中较大的,给出取出的n个数,可以任意分组,问x取值有几种将1到2n按要求分到两个容器a,b中二分,判断mid的时候,是判断a的前mid个是否对应小于b的后mid个,a的后n-mid个是否对应大于b的前n-mid个刚开始觉得因为求x的区间,不是YYNN之类的,大概会是NNNNNNYYYYYNNNN这样的感觉,就不能二分(…但其实可以,在判断的时候看一下是在哪里不符合的然后相应的移动L和R就行(当a的前mid