2023年4月17日
线段树
摘要： ###一. 概述 线段树（Segment Tree）是一种用于**处理区间查询和更新的数据结构** 常用于解决一维区间相关的问题，如区间最值、区间和、区间乘积等 线段树的基本思想是将区间划分为一些小的子区间，并在每个子区间上维护一些信息 例如该区间的最值、和、乘积等，通过将大区间不断划分为小区间，直 阅读全文
posted @ 2023-04-17 11:08 失控D大白兔 阅读(13) 评论(0) 推荐(0) 编辑