Struct nekolib::graph::hld::Hld

pub struct Hld { /* private fields */ }

HL 分解。

https://codeforces.com/blog/entry/53170, Easiest HLD with subtree queries.

https://atcoder.jp/contests/abc294/submissions/39923465

Implementations

impl Hld

pub fn new(g: Vec<Vec<usize>>, r: usize) -> Self

pub fn lca_decoded(&self, ou: usize, ov: usize) -> usize

pub fn path( &self, ou: usize, ov: usize ) -> impl Iterator<Item = (HlEdge, Direction)>

pub fn subtree_range(&self, ov: usize) -> (usize, usize)

pub fn encode(&self, ov: usize) -> usize

pub fn decode(&self, v: usize) -> usize

Trait Implementations

impl Clone for Hld

fn clone(&self) -> Hld

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Hld

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.