2023年12月20日
线段树与历史最值和区间最值问题
摘要： 线段树与历史最值问题 P4314 CPU 监控 Description 给定数组 \(\{a_i\}\)，维护以下操作。定义一个辅助数组 \(\{b_i\}\)，每次操作完后令 \(b_i=\max(a_i,b_i)\)。 查询 \(\max_{i=l}^{r} a_i\)（区间最值） 查询 \(\ 阅读全文
posted @ 2023-12-20 20:21 Starrykiller 阅读(121) 评论(0) 推荐(0)