C#编写区间最小值查询算法-附完整源码

C#编写区间最小值查询算法-附完整源码

区间最小值查询算法（Range Minimum Query），是一种用于在数组中查询一个区间内最小值的算法。这个算法的实现可以用线段树、ST表等方式，本文将以线段树为例进行C#语言的代码演示。

1. 线段树简介

线段树（SegmentTree）是一种二叉树结构，主要用于解决数组区间类问题。线段树的每个节点表示其对应区间的信息（如区间最大值、区间和等），叶子节点则对应数组中的一个元素。

2. C#实现

下面是利用线段树实现区间最小值查询的C#代码：

class SegmentTree
{
   
   
    private int[] _data;
    private