Skip to content

Latest commit

 

History

History
37 lines (28 loc) · 4.73 KB

02.Segment-Tree-List.md

File metadata and controls

37 lines (28 loc) · 4.73 KB

线段树题目

单点更新题目

题号 标题 题解 标签 难度
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 线段树、数组、有序集合、扫描线 困难