序列积第m小元素 二分答案优化
摘要:给出两个长度为n的数组A和B, 在A和B中各任取一个, 可以得到n×n个积. 求第m小的元素。 n<=100000 这一道题的意思就是 a1 a2 a3 a4.. b1 b2 b3 b4 n^2个乘积 我们只需要求第m小的乘积 简单粗暴的办法就是用二分答案 我们知道 这m个乘积 肯定是a前面的一段
阅读全文
posted @ 2020-01-17 09:25
posted @ 2020-01-17 09:25