Pearblossom

摘要： 区间最值与区间历史最值 以P4314 CPU 监控为例，将线段树分为 \(info\) 和 \(tag\) 两类，要求维护历史最值 对于 \(info\) ，要维护 \(mx\)，\(hmx\) 对于 \(tag\) ，要维护 \(add,hadd,c,hc\) 分别为区间加的标记，区间加的最大标记 阅读全文