Struct BinomialPolynomialPrefixSum 

pub struct BinomialPolynomialPrefixSum<M, const K: usize>
where
    M: MIntConvert<usize>,
{
    query: Vec<(usize, usize, [MInt<M>; K])>,
}

Fields

query: Vec<(usize, usize, [MInt<M>; K])>

Implementations

impl<M, const K: usize> BinomialPolynomialPrefixSum<M, K>

where M: MIntConvert<usize>,

pub fn new() -> Self

pub fn with_capacity(capacity: usize) -> Self

pub fn push(&mut self, n: usize, m: usize, coef: [MInt<M>; K]) -> usize

pub fn for_each_contribution<F>(self, f: F)

where F: FnMut(usize, MInt<M>),

Examples found in repository

crates/competitive/src/math/binomial_prefix_sum.rs (line 196)

    pub fn solve(self) -> Vec<MInt<M>> {
        let mut ans = vec![MInt::zero(); self.query.len()];
        self.for_each_contribution(|i, x| ans[i] += x);
        ans
    }

pub fn solve(self) -> Vec<MInt<M>>

Trait Implementations

impl<M, const K: usize> Debug for BinomialPolynomialPrefixSum<M, K>

where M: MIntConvert<usize>,

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

Formats the value using the given formatter.

impl<M, const K: usize> Default for BinomialPolynomialPrefixSum<M, K>

where M: MIntConvert<usize>,

fn default() -> Self

Returns the “default value” for a type.