数据结构-线段树
题集简介
线段树（Segment Tree）是一种用于解决区间查询问题的数据结构，其主要目的是在给定一个数组，快速回答包含某个区间的查询问题。典型的应用包括区间最值查询、区间和查询等。
线段树的核心思想是将原始数组按照区间划分成一棵树，其中每个节点代表数组的一个区间，叶子节点对应数组中的单个元素。每个节点存储该区间内的某种统计信息，例如区间内元素的最大值、最小值、和等。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2453 | 信息学奥赛一本通T1547-区间和 | 中等题 | 34/199 | |
| 3279 | 信息学奥赛一本通T1677-A Simple Problem with Integers | 中等题 | 2/30 | |
| 2455 | 信息学奥赛一本通T1549-最大数 | 中等题 | 38/144 | |
| 2456 | 信息学奥赛一本通T1550-花神游历各国 | 中等题 | 11/24 | |
| 2457 | 信息学奥赛一本通T1551-维护序列 | 中等题 | 15/34 |
前往题解：数据结构-线段树题解与参考答案
- «
- ‹
- 1
- ›
- »