Block based Sparse Table (BbST) and its variant BbST2 are practical solutions for answering Range Minimum Queries (RMQ).
Block based Sparse Table with Contraction (BbSTcon) is an algorithm for answering a small batch of RMQ.
-
Notifications
You must be signed in to change notification settings - Fork 1
Block Based Sparse Table for Range Minimum Queries
License
kowallus/BbST
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Block Based Sparse Table for Range Minimum Queries
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published