线性计算$\max +$卷积（数列为凸）

线性计算\(\max +\)卷积（数列为凸）

\(\max +\)卷积：

\(g_i=\max\{a_x+b_{i-x}\}\)

如果数列是凸的。

做出差分，每次取走最大的。