线段树题目

单点更新题目

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