在OI路上你有没有遇到过这种情况——
在一道你 只会打暴力 不会的题的题解上这样写着：我们可以用线段树维护。
机房的dalao说 这道是线段树模板题
我不知道你们遇没遇到过 反正我是经常这样，所以有了这篇博文。
讲起来我上篇关于01背包的博客没人看欸
算是以此篇博客记录一下我学习线段树的心得吧——
好 以上都是废话
接下来我们开始正题
首先我们先介绍一个著名问题——RMQ（Range Minimum/Maximum Query）问题
RMQ问题是指我们给定了一个序列，我们每次给定一个区间，查询这个区间中最大/最小的值的问题
（某位dalao：我们可以直接写暴力）
扫描二维码关注公众号，回复：
6989861 查看本文章
我们首先通过这位dalao的暴力来写一下代码：