2023年11月9日
线段树历史值
摘要： P6242 【模板】线段树 3 支持区间加，区间取 \(\min\)，区间求和，区间 \(\max\)，区间历史 \(\max\)。 先提一嘴吉司机。 就是对线段树的每个节点记录最大值，严格次大值和最大值个数，只在 \(se<v<mx\) 的区间操作，否则向下递归。如果没有区间加，复杂度势能分析是 阅读全文
posted @ 2023-11-09 09:36 SError 阅读(18) 评论(0) 推荐(0) 编辑