111qqz的小窝

老年咸鱼冲锋!

codeforces 455 E. Function (斜率优化,线段树套凸包)

题目链接 题意:已知 f(1, j) = a[j] f[i][j] = min (f[i-1][j],f[i-1][j-1]) 然后给出 n n≤1E5​​ 个数(a[i] a​i​​≤1E4​​),给出 m组查询(m<=1E5),每组两