2018-03-31から1日間の記事一覧
問題 問題概要 N組の計2N個の整数x_i,y_iを赤/青に分けていく. (Rmax - Rmin) * (Bmax - Bmin) を求めよ. 1 <= N <= 2*105, 1 <= x_i,y_i <= 109 解法 全体のmax,minであるma = max_i(max(x_i,y_i)), mi = min_i(min(x_i,y_i) は必ずR/Bに塗られているため, …
問題 問題概要 N組の計2N個の整数x_i,y_iを赤/青に分けていく. (Rmax - Rmin) * (Bmax - Bmin) を求めよ. 1 <= N <= 2*105, 1 <= x_i,y_i <= 109 解法 全体のmax,minであるma = max_i(max(x_i,y_i)), mi = min_i(min(x_i,y_i) は必ずR/Bに塗られているため, …