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。