2025年7月11日
（笔记）线段树维护区间历史最值 最值操作 lazytag 应用
摘要： 区间历史最值 最值操作 P6242 【模板】线段树 3（区间最值操作、区间历史最值） 先解决区间最值操作的问题。 考虑通过划分数域将区间最值操作转化为区间加减。以 \(i\in [l,r],A_i\leftarrow max(A_i,v)\) 的区间操作为例。我们对于线段树每个节点记录一个最大值 \ 阅读全文
posted @ 2025-07-11 22:11 TBSF_0207 阅读(15) 评论(0) 推荐(0)