2023年8月15日
Segment Tree Beats 学习笔记
摘要： 此类线段树一般用来处理区间最值操作或者区间历史最值问题。 例如 线段树3，支持如下操作： 1 l r k：将 \(a_l\sim a_r\) 加上 \(k\)。 2 l r v：将 \(a_l\sim a_r\) 对 \(v\) 取最小值。 3 l r：求 \(a_l\sim a_r\) 的和。 4 阅读全文
posted @ 2023-08-15 07:57 Flandreqwq 阅读(27) 评论(0) 推荐(1) 编辑