线段树是一种很基本的数据结构,需要熟练地掌握。
线段树总体来说可以分为以下几类问题。
关于询问分类:
1.求和
2.求最大值
3.……………
关于修改分类:
1.单点修改
2.区间修改(加减)
3.区间修改(乘除)
4.区间定值修改
难的题目的考察点
1.是对区间上的操作较难,即lazy-tag或者一些值的维护
2.是对两个区间关系间的利用,例如-1-1-111那题