Skip to main content

Module top_tree

competitive::tree

Module top_tree 

Source

Structs§

NoTopTreeAction
RakeBstSpec 🔒
RakeData 🔒
TopBstSpec 🔒
TopTree
A self-adjusting top tree, also called a strong link-cut tree.
TopTreeData 🔒

Traits§

TopTreeAction
act_path applies the heavy contribution and act_path_light applies the light contribution represented in the same path aggregate.
TopTreeSpec
compress must be associative and rake must be associative and commutative. reverse must be an involution and reverse the operand order of compress.

Type Aliases§

RakeNode 🔒
RakePtr 🔒
TopNode 🔒
TopPtr 🔒