【arc072f】AtCoder Regular Contest 072 F

题意

有一个体积为L的水池,有N天
每天早上进水Vi体积的Ti温度的水。
每天晚上可以放掉任意体积的水。

问每天中午,水池满的情况下,水温最高多少。

水的温度只受新加进的谁的影响,对于水(W1(T1,V1),W2(T2,W2))
那么(W1+W2((T1*V1+T2*V2)/(V1+V2),V1+V2))

N<=500000

做法

首先我们要知道的是如果进水的水温递增,
那么肯定要保留的是最后L体积的水混合起来,新水温就是答案。

每天先放水,然后

加入进的水不递增,那么就混合最后两天的水,直到水温递增为止。

原文地址:https://www.cnblogs.com/hiweibolu/p/8487835.html