[THUPC2019]不等式/[51Nod1598]方程最小值

[THUPC2019]不等式/[51Nod1598]方程最小值题目大意：给定$a_{1\sim n}$和$b_{1\sim n}$，令$f_k(x)=\sum_{i=1}^k|a_ix+b_i|$。对于所有$k=1\sim n$，求$f_k$在$\mathbb{R}$中的最小值。 $1\le n