分块 + 斜率优化

G真的比F2清真

首先，看到树上 + 子树操作，第一反应使用dfs序拍平。

那么这个问题就变成了支持：

• 区间$a_i += x$
• 询问区间$\max{|a_i| * |b_i|}$

阅读全文