如果你使用了线段树合并，那么当你在线段树上二分最大数量时，从叶子节点返回的值应为 $\operatorname{min}\{\lfloor \frac{x}{val}\rfloor , num\}$。其中 $x$ 是当前剩余的预算，$val$ 是当前叶子节点表示的值，$num$ 是当前叶子节点的值的个数。