上一次我们讲到线段树的概念和建树，今天，我们来讲线段树的区间询问与单点修改。
~~~~~~~~~~~~
| 区间询问 |
~~~~~~~~~~~~
一般来说，区间询问是以这样的形式出现滴：
给定一个区间 [ l , r ] ,求区间的最小值。
上图QAQ
线段树：我又回来啦！
此时，询问 [ 3 , 6 ]的最小值
数据结构------线段树2：区间询问与单点修改
猜你喜欢
转载自www.cnblogs.com/sillyben/p/9922572.html
今日推荐
周排行