摘要：传送门：https://www.luogu.org/problem/P3373 标记下传，这种东西就是在求和和更改的时候进行pushdown把标记（各种标记，类似于寒冰标记、痛苦标记、穹妹标记……）下传，来节省时间。 还是挺简单的，主要问题处在pushdown上但多看看就会了 阅读全文

摘要：传送门：https://www.luogu.org/problem/P3372 为了不下传add的标记，改为在询问的过程当中计算每个遇到的节点对当前询问的影响。而为了保证询问的复杂度，子节点的影响需要在修改操作时计算好。因此实际上，add的值表示这个区间共同加上的值，seg表示这个区间内除了add之 阅读全文