【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体积的水混合起来，新水温就是答案。

天天先放水，而后

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