BZOJ 3064 Tyvj 1518 CPU监控 线段树维护历史最大值

题目大意：给出一个数列要求支持：查询区间最大值，查询区间历史最大值，区间加，区间修改web 除了历史最值都是最裸的线段树… 若是上最裸的线段树维护这个东西，在标记下推的时候可能把最值直接推没了… 看看怎么维护这个最值svg 在每一个线段树结点上多维护两个量：历史最大的加法标记，历史最大的修改标记 更新子结点的历史最大值：当前结点的历史加法；当前结点历史修改；子结点的当前最大值 更新子结点的历史加法

>>阅读原文<<