线段树

线段树是一种很基本的数据结构,需要熟练地掌握。

线段树总体来说可以分为以下几类问题。

关于询问分类:

1.求和

2.求最大值

3.……………

关于修改分类:

1.单点修改

2.区间修改(加减)

3.区间修改(乘除)

4.区间定值修改

难的题目的考察点

1.是对区间上的操作较难,即lazy-tag或者一些值的维护

2.是对两个区间关系间的利用,例如-1-1-111那题

posted @ 2017-11-25 00:40  尹吴潇  阅读(99)  评论(0编辑  收藏  举报