1862E

先注意到我们娱乐值损耗的多少只与最后一场电影有关系，所以假设最后一场电影看的下标为 $k$，那么最后就要减去 $d \times k$。 得出这个性质之后开个小根堆反悔贪心即可，首先 $a_i0$ 的，如果还没到 $m$ 场电影，我们就直接往里塞就可以，如果到了，我们就进行反悔操作，取出已选的贡献最 ......

## 思路 假设我们选择了第 $p_1,p_2 \cdots p_x$ 场电影，那么减去的舒畅值是 $d\times(p_1+p_2-p_1+\cdots+p_x-p_{x-1})=d\times p_x$ 所以减去的舒畅值，只与最后一场电影的天数有关。 所以我们可以枚举最后一场电影在第几天，假设在 ......