02. 线段树题目
大约 2 分钟
线段树题目
单点更新题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
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 | 线段树、数组、有序集合、扫描线 | 困难 |