题意:
给出1到n这n个数的任意一个排列,然后奇数按顺序分到o数组,偶数按顺序分到e数组,你每次可以询问e数组中第i个和o数组中第j个的大小情况,查询结束后输出结果,查询次数最多30 000次, n≥1000 n ≥ 1000
思路:
我们先想,如果e是有序的,那么我们就可以枚举奇数组中每个数字,然后每次都二分,次数为 O(nlogn) O ( n l o g n ) 。但是此时e是无序的,所以我们要想办法让e变得有序来减少询问次数。
我们先用o数组中的数 x