7KByte 的博客

摘要： 给定若干依次函数 \(y=ax+b\)，多次询问 \(x_i\)，求最大的函数 \(y\)。 对于两个函数 \(y_i,y_j\)，如果 \(i\) 比 \(j\) 更优，那么 \((a_i x + b_i) > (a_j x + b_j)\)， 移项得到 \(-x > \dfrac{b_j - b 阅读全文