RMQ算法c++模板

RMQ（Range Minimum Query）问题是在一个数组中查找给定区间内最小元素的问题。它是一个非常常见的数据结构问题，有很多高效的算法可以解决这个问题，例如算法和Segment Tree算法。下面，我将详细介绍算法的C++实现，因为它是一种非常强大且易于理解的解决方案。

是一种二叉树形数据结构，它允许快速查询数组中的最小值、最大值、总和等统计信息。的每个节点都包含了区间的信息，并且它的左子节点和右子节点分别包含区间和的信息。

以下是Segment Tree的C++实现：

#include <iostream>
#include <v