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