文章目录 题目思路 题目 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 即可