摘要： 一、题目完整解读 1. 题意梳理 现有 n 个矿石，每个矿石有重量 $w_i$、价值 $v_i$；给出 m 个查询区间 $[l_i,r_i]$。 我们选定一个参数 W，对每个区间计算检验值 $y_i$： $$ y_i=\left(\sum_{j=l_i}^{r_i}[w_j\ge W]\right) 阅读全文