#rmq #tabulation #sparse-table

rmq-tabulation

使用广泛表格的Rmq

1个稳定版本

1.2.0 2024年6月9日
1.1.0 2024年6月9日
1.0.0 2024年6月9日

#3 in #rmq


用于 iirs

GPL-3.0 许可证

17KB
322

基于 的广泛表格实现的Range Minimum Query (RMQ)。

由于需要稀疏表,它也包含其实现,并用于测试。

注意,这两个实现都返回范围中的最小值,而不是最小值的索引

关于理论背景,我很喜欢Sebastian Wild的这门课程: Sebastian Wild

无运行时依赖