题目
思路
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 即可
相关文章：
相似解决方案
热门标签