题目大意: 有一个水库,容量为$L$,一开始是空的.有$n$天. 对于第i天,每天早上有$v_i$单位的,水温为$t_i$的水流进来.每天晚上你可以放掉一些水,多少自定.但是必须保证第二天水库不会溢出. 现在问,对于每个$i$,在使用最优放水策略的情况下,第$i$天水库是满的情况下最高水温($i$之间互相独立).混合后的温度计算就和混合溶液浓度一样计算. 数据范围:$n≤10^5$,其它数$≤10^9$ 由于这$n$天之间的方案是两两独立的,故在第$p$天之前,给第$p$天灌水的过程中,水库可不…