sparse_table 0.1.1

SparseTable Struct
Documentation
1
2
3
4
# 使用Rust实现的ST表(Sparse Table)

[English Version](./ReadMe_en.md)  
ST表是一类高效的数组结构,在利用O(n*log2(n))的时间建完索引后,就可以使用O(1)的时间查询区间最大值/最小值/最大公约数等。是一个非常高效的数据结构。