摘要：题面传送门 这道题一眼就是二分，重点是$check$函数怎么写。 $62$分思路:把所有点按权值排序，每次枚举大于$mid$的点，枚举对角线并进行判断，一有满足条件的就退出，期望复杂度$O(n2m2log2(max{a_i}))$，咋一看复杂度比暴力还高，但在随机数据下摊还分析一下只有$O(nm\s 阅读全文