线段树题集整理
转自 https://blog.csdn.net/Soul_97/article/details/86928393
区间最值
I Hate It ★☆☆☆☆ 最值-单点更新，批量查询
Sticks Problem ★★☆☆☆ 最值-二分枚举 + 批量查询
Balanced Lineup ★★☆☆☆ 最值-批量查询
Frequent values ★★☆☆☆ 最值-批量查询
Billboard ★★☆☆☆ 最值-单点更新、批量查询
Huge Mission ★★☆☆☆ 最值-区间更新，单点询问
Gcd & Lcm game ★★★☆☆ 利用LCM和GCD的素拆表示
Another LIS ★★★★☆ 最值（线段树）+ 树状数组
WorstWeather Ever ★★★★☆ 很好的逻辑题，线段树维护最值
Special Subsequence ★★★★☆ 动态规划 + 区间最值
Minimizing maximizer ★★★★☆ 动态规划 + 区间最值
区间求和
A Simple Problem with Integers ★☆☆☆☆ 求和-区间更新，区间求和
Thermal Death of the Universe ★☆☆☆☆ 求和-区间更新，区间求和
Buy Tickets ★★☆☆☆ 求和-单点更新，区间求和
Turing Tree ★★★☆☆ 求和-离线区间求和
Help with Intervals ★★★☆☆ 求和-异或的应用
Sequence operation ★★★☆☆ 求和-异或的应用
Coder ★★★☆☆ 求和-线段树 + 树状数组
区间染色
Just a Hook ★☆☆☆☆ 染色-批量染色，单次统计
Mayor's posters ★☆☆☆☆ 染色-批量染色，单次统计(离散化)
Count Color ★★☆☆☆ 染色-批量染色，批量查询
A Corrupt Mayor's Performance Art ★★☆☆☆ 染色-批量染色，批量查询
Horizontally Visible Segments ★★★☆☆ 染色-批量染色，子树收缩
Can you answer these queries? ★★★☆☆ 染色-批量染色，子树收缩
Color the Ball ★★★☆☆ 染色-最长连续区间
LCIS ★★★☆☆ 染色-最长连续递增子序列
Memory Control ★★★★☆ 染色-内存分配
Man Down ★★★☆☆ 动态规划 + 区间染色
矩形问题
Atlantis ★☆☆☆☆ 离散化 + 矩形面积并
City Horizon ★☆☆☆☆ 矩形面积并
Paint the Wall ★☆☆☆☆ 矩形面积并
Posters ★★☆☆☆ 中空矩形面积并
Covered Area ★★☆☆☆ 矩形面积并
Picture ★★★☆☆ 矩形周长
Colourful Rectangle ★★★☆☆ 多色矩形面积并
End of Windless Days ★★★☆☆ 投影三角换算 + 矩形面积并
区间K大数
K-th Number ★★★☆☆ 区间K大数
Kth number ★★★☆☆ 区间K小数
Feed the dogs ★★★☆☆ 区间K大数
二维线段树
Luck and Love ★★☆☆☆ 二维最值
Mosaic ★★☆☆☆ 二维最值
Matrix Searching ★★☆☆☆ 二维最值
投递字节跳动等公司8个岗位