hao1220_的博客

对于每一个起点 ， 找到 最小的R ，让区间[L , R] 的w之和大于等于W。] - sumd[L - 1]作为L为起点的结果，枚举所有起点，维护ans。把从1 到 n 的段数前缀和，最后询问[l,r] 相当于询问。方法就是对w求前缀和 ，lower_bound出 r。d的表达式是sumd[R] - sumd[L-1], n ],都满足w之和大于等于W。最大值，重新维护一个maxd数组,, n ]区间里sumd。也可以评论提醒一下~~接下来是寻找d之和最大。