本文共 1626 字，大约阅读时间需要 5 分钟。

?????????????????????????????????????????????

???????????????n??????????????a?b???????????n-k????????????????????????????????????????????????

?????????????????????????????????????????????????????????????????????

???????????????????????d????a[i] - d * b[i]?????????????????????????????????n-k????????????????d??????????????????????????d?

??????????????????????????????????????????????????????????????d?????b[i]???a[i]??????d??b[i]????????

????????????y????????????????n-k?????????n-k??????????????n-k???????????????????

??????????????????????lb??100??????????????q????????p?????????0.5???q???p??????1?????p??????

????????????????????????????????????????p??????????????????????????1????????????????????????

??????????????lb?ub???????lb??????0????ub??????????1e9?????????b[i]?????d?????????a[i] - d*b[i]??????????????????

????????????????????y??????????????n-k???????????????????????????????????????n-k?????????

?????????????????lb?ub????????????????C(mid)??true???mid??????????ub???mid????lb???mid?????????????lb????????????d?

????????????n????1000????????????O(n log n)???n=1000????????????????????????100??????????????1000 log(1000) + 100 * 1000 log(1000)???????????

???????????????????????????p????????????????????????p?????????0.5???????q??p??????1?????p??????

?????????????????????????????????????????????????????k=0???????????????????

??????????????????????double???y[i]???????????????????????????long double?

??????C??????????????y[i] = a[i] - d * b[i]?????????n-k????y[i]?????????????????

????????????????????????????????????n-k??????????????????????????????????????????

?????????????????????????????????????????????????

转载地址：http://akvn.baihongyu.com/