EDGiboy的博客

D. Minimax Problem 题意：给n组长度为m的数组，n<=3*1e5,m<=8，可以合并两个数组，合并后的数组为b[i]=max(a[x][i],a[y][i]).求合并方法使合并两个数组后的那个数组中的值的最小值最大。 解析：首先最小值最大很容易想到二分，然后可以二分最小值为mid，然后问题转化成是否可以选择两个数组使最小值大于等于mid，因为m<=8，所以就可以...