题目

Luogu

思路

Luogu上题解讲得很详细了

（盗图）
考虑一开始 a a a 装满和 a a a 没装的情况
发现可行的区间不断减小
假设没有边界
如果某个时候超越 y = X y=X y=X 后就不会低于红线了，除非红蓝线重合了
下面同理
中间只用 a + s u m a+sum a+sum 即可
然后询问按时间给出的，维护 u p , d o w n , s u m up,down,sum up,down,sum 即可