【寒假作业】【NOIP2011】聪明的质检员

这道题显然具有可二分性。所以我们可以二分W。

然后check(m)要用到一个前缀和:先O(n)将前i个矿石中≥W的个数及价值和预处理出来,然后每次询问就可以O(1)完成,总复杂度O((m+n)lb(10^6))。

说点什么

您将是第一位评论人!

提醒
wpDiscuz