[Nowcoder 2018ACM多校第四场E] Skyline
题目大意:
给你n个点(xi,yi)(xi,yi)(x_i,y_i), 每个点有一个出现的概率aibiaibi\frac{a_i}{b_i}, 求(x,y)满足至少有一个i, 使得0<x≤xi,0<y≤yi0<x≤xi,0<y≤yi0(n≤105,∑n≤106,1≤xi,yi≤109,1≤ai≤bi≤109)(n≤105,∑n≤106,1≤xi,yi≤109,1≤ai≤...
原创
2018-07-30 12:09:19 ·
212 阅读 ·
0 评论