辣椒油的博客

[题解] 聪明的质监员 二分+前缀和对于这种>=x求x的问题，显然一秒钟就能想到二分。∑j=liri[wj≥W]×∑j=liri[wj≥W]vj\sum_{j = l_i}^{r_i}\left [ w_j \ge W \right ] \times \sum_{j = l_i}^{r_i}\left [ w_j \ge W \right ]v_jj=li​∑ri​​[wj​≥W]×j=li​∑ri​​[wj​≥W]vj​对于这个诡异的式子,可以看出用前缀和优化。对于每个w，维护第一个式