摘要：
$\text{很显然这题是个树剖。。。如果您不会树剖 请去模板题}$ $\text{修改1：单点修改。。}$ $\text{修改2：区间乘 1 这样的话最大值需要变成最小值的负数 最小值要变成最大值的负数}$ $\text{查询1：区间求和}$ $\text{查询2：区间最大值}$ $\text{查 阅读全文
摘要：
$\text{感谢 @狸狸养的敏敏 面对面教我ODT 帮他宣传一波（划掉）}$ "$\text{here}$" $\text{如果你不会树链剖分 请去模板题。}$ $\text{ODT , Old Driver Tree ， 就是一种数据结构 你修改越多 这个算法的复杂度越低。}$ $\text{操 阅读全文