codeforces 455 E. Function (斜率优化,线段树套凸包)Sep 25, 2016·4 minsACM 凸包 斜率优化 线段树题目链接 题意:已知 f(1, j) = a[j] f[i][j] = min (f[i-1][j],f[i-1][j-1]) 然后给出 n n≤1E5 个数(a[i] ai≤1E4),给出 m组查询(m<=1E5),每组两个数 x,y 问 f(x,y) 是多少。