题解

cookiebus 2023-10-06 0:56:02 2023-10-06 19:49:55 9 返回题目

SOURCE：P9130

就考虑在线段树上存这一段区间内的草一共有多少，一共有多少牛吃到了，吃到草的牛的答案是多少。

这样我就可以算出来还有多少草可以贡献给右边的区间。

对于每一次修改，我们就正常修改，对于pushup，有时需要在右子树里面二分一下，这个就是常规的pushup的套路，不是很难写。

类似于楼房重建: https://www.luogu.com.cn/problem/P4198

{{ vote && vote.total.up }}