purplevine

摘要： 学。 题意：区间推平，区间加，区间极值，区间历史极值。 学习资料 区间加区间历史最大值 试图在每个节点维护操作序列，这样答案一定是正确的。 具体而言，维护加标记和赋值标记，维护历史最大值 \(mx\) 和当前值 \(x\)，标记形如 \(x \gets x + t\) 或 \(mx \gets \m 阅读全文