摘要：考虑这样一个问题：\(n\) 个一次函数 \(k_i x_i + b_i\)，每个一次函数初始有 \(x_i = 0\)；区间对 \(x_i\) 加正数 \(x\)，区间查询 \(\max\limits_{i = l}^r k_i x_i + b_i\)。 考虑每个点维护当 \(x_i = 0\) 阅读全文