1个稳定版本
1.2.0 | 2024年6月9日 |
---|---|
1.1.0 |
|
1.0.0 |
|
#3 in #rmq
用于 iirs
17KB
322 行
基于 此 的广泛表格实现的Range Minimum Query (RMQ)。
由于需要稀疏表,它也包含其实现,并用于测试。
注意,这两个实现都返回范围中的最小值值,而不是最小值的索引。
关于理论背景,我很喜欢Sebastian Wild的这门课程: Sebastian Wild。
1.2.0 | 2024年6月9日 |
---|---|
1.1.0 |
|
1.0.0 |
|
#3 in #rmq
用于 iirs
17KB
322 行
基于 此 的广泛表格实现的Range Minimum Query (RMQ)。
由于需要稀疏表,它也包含其实现,并用于测试。
注意,这两个实现都返回范围中的最小值值,而不是最小值的索引。
关于理论背景,我很喜欢Sebastian Wild的这门课程: Sebastian Wild。