abc155d二分答案

题目

D - Pairs

给一个数组，问 共$n\ast (n-1)/2$个 两两相乘的数对中，第k小的数是多少。

二分答案。

二分出答案mid后，怎么计算比mid大的数对数量？

对于排序后的数组，例如
-5 -3 0 0 1 6 7

1. 当$ai<=0$时
   枚举$a_i$，对于所有$j>i$，$ai\ast$