llgyc's world

题目大意　　给你一个水坝，最多装LL升水。每天早上有ViV_i的水流入，温度为tit_i，晚上自由控制流出，但要保证第二天水不会溢出。现求使第ii天满水时水温最大值。 　　水混合时满足新的体积V=V1+V2V=V_1+V_2，水温t=V1∗t1+V2∗t2V1+V2t=\frac{V_1*t_1+V_2*t_2}{V_1+V_2}. 　　N≤5∗105N\le5*10^5Solution　　感觉

题目大意　　有nn组数(xi,yi)(x_i,y_i)，每组中一个分到RR，一个BB两个集合中，要求min{(Rmax−Rmin)∗(Bmax−Bmin)}min\{(R_{max}-R_{min})*(B_{max}-B_{min})\} 　　其中1≤N≤200,000，1≤xi,yi≤1091\leq N\leq 200,000，1\leq x_i,y_i\leq 109Solution　　S