【arc072f】AtCoder Regular Contest 072 F - Dam

题意

有一个体积为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