A generic Rust crate leveraging Heavy Light Decomposition that enables efficient path queries and updates on trees. Supports customizable combine functions, lazy propagation, and all standard HLD operations including LCA queries, path queries, and path updates with O(log² n) complexity.
-
Notifications
You must be signed in to change notification settings - Fork 0
coderSomya/halide
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
General purpose library for path queries and updates on a tree using heavy light decomposition
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published