2022年3月31日
Segment Tree Beats 学习笔记
摘要： > 前置知识：线段树 ## 简要介绍 ### 区间取 min/max 问题 先引入一个简单的问题：给定一个数列，你需要支持区间取 $\min$，区间求和。怎么做？ 普通的线段树只能支持区间求和，不能支持区间取 $\min$，如果每次修改都暴力递归到叶子节点，时间复杂度就会爆炸。 显然有一个可行的剪枝 阅读全文
posted @ 2022-03-31 16:24 AFewSuns 阅读(367) 评论(0) 推荐(0) 编辑