首先需要解释一下题意问题。

考虑将每天建一个点表示，对于一种蔬菜，将其第 $i$ 天变质的个数记到第 $i$ 天的点上，也就是从 $S$ 连边。这个时间点的蔬菜不能放到更晚去卖，但是可以在更早卖掉，所以每一天向上一天连边。

数据范围比较迷惑，考虑模拟费用流。时间倒流，用堆维护当前的蔬菜即可，预计得分 $80$ 分。

具体细节就是，因为晚变质的可以放到之前卖，所以每一次都要从最终时间点开始扫。至于一个时间点能不能买蔬菜，还得看这个时间点在不在询问范围之内。

考虑满分做法，复杂度瓶颈在于每一次询问都要搞一遍。

难点主要在：理解题意，网络流模型和最后到贪心的转变。

代码难度不高。