Skip to main content

Dp

library_checker::tree::point_set_tree_path_composite_sum

Struct Dp 

Source 
struct Dp;

Trait Implementations§

Source§

impl MonoidCluster for Dp

Source§

type Vertex = MInt<Modulo998244353>

Source§

type Edge = (MInt<Modulo998244353>, MInt<Modulo998244353>)

Source§

type PointMonoid = PointMonoid

Source§

type PathMonoid = PathPairMonoid

Source§

fn add_vertex( point: &Point, vertex: &MInt998244353, parent_edge: Option<&(MInt998244353, MInt998244353)>, ) -> PathPair

Source§

fn add_edge(path: &PathPair) -> Point

Auto Trait Implementations§

§

impl Freeze for Dp

§

impl RefUnwindSafe for Dp

§

impl Send for Dp

§

impl Sync for Dp

§

impl Unpin for Dp

§

impl UnsafeUnpin for Dp

§

impl UnwindSafe for Dp

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
§

impl<C> Cluster for C
where C: MonoidCluster,

§

type Vertex = <C as MonoidCluster>::Vertex

§

type Edge = <C as MonoidCluster>::Edge

§

type Path = <<C as MonoidCluster>::PathMonoid as Magma>::T

§

type Point = <<C as MonoidCluster>::PointMonoid as Magma>::T

§

fn unit_path() -> <C as Cluster>::Path

§

fn unit_point() -> <C as Cluster>::Point

§

fn compress( left: &<C as Cluster>::Path, right: &<C as Cluster>::Path, ) -> <C as Cluster>::Path

§

fn rake( left: &<C as Cluster>::Point, right: &<C as Cluster>::Point, ) -> <C as Cluster>::Point

§

fn add_edge(path: &<C as Cluster>::Path) -> <C as Cluster>::Point

§

fn add_vertex( point: &<C as Cluster>::Point, vertex: &<C as Cluster>::Vertex, parent_edge: Option<&<C as Cluster>::Edge>, ) -> <C as Cluster>::Path

§

fn vertex(vertex: &Self::Vertex, parent_edge: Option<&Self::Edge>) -> Self::Path

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

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

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

§

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

§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] only if self and other return Action::Follow. Read more
§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] if either self or other returns Action::Follow. Read more
§

impl<T> ToArrayVecScalar for T

§

fn to_array_vec_scalar(self) -> ArrayVecScalar<T>

Source§

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

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

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

Source§

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

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V

§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more