线段树练习
题单介绍
## 前置知识
基础线段树(比较$\text{trival}$的 $\text{pushup,pushdown}$)、权值线段树、吉司机线段树、一些小技巧（势能分析、离线思想、动态开点、线段树上二分、~~线段树分治~~）。
## 题目简介
[P5057](https://www.luogu.com.cn/problem/P5057) 线段树入门题
[P4588](https://www.luogu.com.cn/problem/P4588) 线段树入门题
[P1908](https://www.luogu.com.cn/problem/P1908) 权值线段树入门题
[P1637](https://www.luogu.com.cn/problem/P1637) 比较$\text{easy}$的权值线段树应用
[P1438](https://www.luogu.com.cn/problem/P1438) 线段树区间加等差数列
[P4513](https://www.luogu.com.cn/problem/P4513) 线段树维护区间不定长最长子段和
[P1972](https://www.luogu.com.cn/problem/P1972) 离线区间数颜色$\text{trick}$
[P2894](https://www.luogu.com.cn/problem/P2894) 势能线段树
[CF1401F](https://www.luogu.com.cn/problem/CF1401F) 层标记线段树
[CF620E](https://www.luogu.com.cn/problem/CF620E) 线段树维护状态压缩+$\text{DFS}$序维护子树信息
[CF1436E](https://www.luogu.com.cn/problem/CF1436E) 线段树离线$\text{trick}$
[CF1481E](https://www.luogu.com.cn/problem/CF1481E) 线段树维护$\text{DP}$
[P6186](https://www.luogu.com.cn/problem/P6186) 结论题
[P6477](https://www.luogu.com.cn/problem/P6477) 比较$\text{easy}$的式子推导
[CF242E](https://www.luogu.com.cn/problem/CF242E) 拆位线段树
[SP1557](https://www.luogu.com.cn/problem/SP1557) 线段树离线&吉司机线段树（线段树维护历史最值）
[P4198](https://www.luogu.com.cn/problem/P4198) 势能线段树 线段树维护斜率
[CF338E](https://www.luogu.com.cn/problem/CF338E) 权值线段树 离线套路
[U160554](https://www.luogu.com.cn/problem/U160554) 权值线段树上二分实现快速删除“动态”数组
[P3960](https://www.luogu.com.cn/problem/P3960) 动态开点权值线段树上二分实现快速删除“动态”数组
[CF1527E](https://www.luogu.com.cn/problem/CF1527E) 线段树优化 $\text{DP}$