使用C#语言实现稀疏表算法

使用C#语言实现稀疏表算法

稀疏表算法，也称为 Sparse Table 算法，是一种高效的静态区间查询算法。它可以处理包括 RMQ（区间最小值）等各种区间查询问题，并且时间复杂度为 O(nlogn)，非常适用于数据量较大、查询次数多的场景。

以下是使用 C# 语言实现的稀疏表算法的完整源代码：

using System;

public class SparseTable
{
   
   
    int[,] dp; //