02. 线段树题目
02. 线段树题目
线段树题目
单点更新题目
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0303 | 区域和检索 - 数组不可变 | - | 设计、数组、前缀和 | 简单 |
| 0307 | 区域和检索 - 数组可修改 | - | 设计、树状数组、线段树、数组 | 中等 |
| 0354 | 俄罗斯套娃信封问题 | - | 数组、二分查找、动态规划、排序 | 困难 |
区间更新题目
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0370 | 区间加法 | - | 数组、前缀和 | 中等 |
| 1109 | 航班预订统计 | - | 数组、前缀和 | 中等 |
| 1450 | 在既定时间做作业的学生人数 | - | 数组 | 简单 |
| 0673 | 最长递增子序列的个数 | - | 树状数组、线段树、数组、动态规划 | 中等 |
| 1310 | 子数组异或查询 | - | 位运算、数组、前缀和 | 中等 |
| 1851 | 包含每个查询的最小区间 | 数组、二分查找、排序、扫描线、堆（优先队列） | 困难 |
区间合并题目
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0729 | 我的日程安排表 I | - | 设计、线段树、二分查找、有序集合 | 中等 |
| 0731 | 我的日程安排表 II | - | 设计、线段树、二分查找、有序集合 | 中等 |
| 0732 | 我的日程安排表 III | - | 设计、线段树、二分查找、有序集合 | 困难 |
扫描线问题
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0218 | 天际线问题 | - | 树状数组、线段树、数组、分治、有序集合、扫描线、堆（优先队列） | 困难 |
| 0391 | 完美矩形 | - | 数组、扫描线 | 困难 |
| 0850 | 矩形面积 II | - | 线段树、数组、有序集合、扫描线 | 困难 |
来源：https://github.com/itcharge/LeetCode-Py