Jathon-cnblogs

摘要： 题目传送门 sol:二分答案$K$，算大于$K$的乘积有多少个。关键在于怎么算这个个数，官方题解上给出的复杂度是$O(nlogn)$，那么计算个数的复杂度是$O(n)$的。感觉写着有点困难，自己写了一个复杂度是$O(nlog^{2}n)$，也够AC了。有正有负，控制边界有点难度。 二分答案 #inc 阅读全文