Struct competitive_library::graph::heavy_hight_decomposition::HeavyLightDecomposition[−][src]

pub struct HeavyLightDecomposition { /* fields omitted */ }

Implementations

[src]

impl HeavyLightDecomposition

[src]

pub fn new(root: usize, parent: &[usize ]) -> Self

[src]

pub fn decompose(&mut self) -> Vec<usize>

分解

[src]

pub fn query(&mut self, u: usize, v: usize) -> Vec<(usize, usize )>

HLD 配列の区間を返す

[src]

pub fn get_lca(&mut self, u: usize, v: usize) -> Option<usize>

LCA を求める

Trait Implementations

[src]

impl Clone for HeavyLightDecomposition

[src]

fn clone(&self) -> HeavyLightDecomposition

Returns a copy of the value. Read more

1.0.0[src]

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

Performs copy-assignment from source. Read more

[src]

impl Debug for HeavyLightDecomposition

[src]

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

Formats the value using the given formatter. Read more

Auto Trait Implementations

impl RefUnwindSafe for HeavyLightDecomposition

impl Send for HeavyLightDecomposition

impl Sync for HeavyLightDecomposition

impl Unpin for HeavyLightDecomposition

impl UnwindSafe for HeavyLightDecomposition

Blanket Implementations

[src]

impl<T> Any for T where
T: 'static + ?Sized,

[src]

pub fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

[src]

impl<T> Borrow<T> for T where
T: ?Sized,

[src]

pub fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

[src]

impl<T> BorrowMut<T> for T where
T: ?Sized,

[src]

pub fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

[src]

impl<T> From<T> for T

[src]

pub fn from(t: T) -> T

Performs the conversion.

[src]

impl<T, U> Into for T where
U: From<T>,

[src]

pub fn into(self) -> U

Performs the conversion.

[src]

impl<T> ToOwned for T where
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

[src]

pub fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

[src]

pub fn clone_into(&self, target: &mut T)

🔬 This is a nightly-only experimental API. (toowned_clone_into)

recently added

Uses borrowed data to replace owned data, usually by cloning. Read more

[src]

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

[src]

pub fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

[src]

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

[src]

pub fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

Struct competitive_library::graph::heavy_hight_decomposition::HeavyLightDecomposition[−][src]

Implementations

impl HeavyLightDecomposition

pub fn new(root: usize, parent: &[usize ]) -> Self

pub fn decompose(&mut self) -> Vec<usize>

pub fn query(&mut self, u: usize, v: usize) -> Vec<(usize, usize )>

pub fn get_lca(&mut self, u: usize, v: usize) -> Option<usize>

Trait Implementations

impl Clone for HeavyLightDecomposition

fn clone(&self) -> HeavyLightDecomposition

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

impl Debug for HeavyLightDecomposition

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

Auto Trait Implementations

impl RefUnwindSafe for HeavyLightDecomposition

impl Send for HeavyLightDecomposition

impl Sync for HeavyLightDecomposition

impl Unpin for HeavyLightDecomposition

impl UnwindSafe for HeavyLightDecomposition

Blanket Implementations

impl<T> Any for T where
T: 'static + ?Sized,

pub fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where
T: ?Sized,

pub fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where
T: ?Sized,

pub fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

pub fn from(t: T) -> T

impl<T, U> Into<U> for T where
U: From<T>,

pub fn into(self) -> U

impl<T> ToOwned for T where
T: Clone,

type Owned = T

pub fn to_owned(&self) -> T

pub fn clone_into(&self, target: &mut T)

impl<T, U> TryFrom<U> for T where
U: Into<T>,

type Error = Infallible

pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Struct competitive_library::graph::heavy_hight_decomposition::HeavyLightDecomposition[−][src]

Implementations

impl HeavyLightDecomposition

pub fn new(root: usize, parent: &[usize]) -> Self

pub fn decompose(&mut self) -> Vec<usize>

pub fn query(&mut self, u: usize, v: usize) -> Vec<(usize, usize)>

pub fn get_lca(&mut self, u: usize, v: usize) -> Option<usize>

Trait Implementations

impl Clone for HeavyLightDecomposition

fn clone(&self) -> HeavyLightDecomposition

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

impl Debug for HeavyLightDecomposition

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

Auto Trait Implementations

impl RefUnwindSafe for HeavyLightDecomposition

impl Send for HeavyLightDecomposition

impl Sync for HeavyLightDecomposition

impl Unpin for HeavyLightDecomposition

impl UnwindSafe for HeavyLightDecomposition

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

pub fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

pub fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

pub fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

pub fn from(t: T) -> T

impl<T, U> Into<U> for T where U: From<T>,

pub fn into(self) -> U

impl<T> ToOwned for T where T: Clone,

type Owned = T

pub fn to_owned(&self) -> T

pub fn clone_into(&self, target: &mut T)

impl<T, U> TryFrom<U> for T where U: Into<T>,

type Error = Infallible

pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

pub fn new(root: usize, parent: &[usize ]) -> Self

pub fn query(&mut self, u: usize, v: usize) -> Vec<(usize, usize )>

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

impl<T, U> Into<U> for T where
U: From<T>,

impl<T> ToOwned for T where
T: Clone,

impl<T, U> TryFrom<U> for T where
U: Into<T>,

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,