abcttt

二分

dp(4) 博弈(3) 图论(1) 字符串(3) 数据结构(1) 数论(2) 未归档(14) 板子(17) 树上倍增(1) 树上差分(1) 树状数组(2) 线段树(2) 面试(1) 题解(11)

/ 注册

全部文章 / 二分（共1篇）

乘法（二分套二分）

题意：一个长度为n的数列，和一个长度为m的数列，每项相乘的出来的所有结果中第k大的值，其中数列长度为1e5,整数大小1e6 思路：先二分要求的值，再定住每一个矩阵n，去二分另一个矩阵m，得出大于等于这个值的个数，直到找到这个k即可。时间复杂度（O（nlogn^2）） #include<io...

2021-06-26

0 448