🥮 mooncakes.io

    manabeai/ac-library-mbt/segtree does not have a README file

    SegTree

    source
    pub struct SegTree[S] {
      // private fields
    }

    A monoid segment tree. op and e must be pure; op need not commute.
    impl Debug for SegTree[S]

    SegTree::all_prod

    source
    fn[S] SegTree::all_prod(self : SegTree[S]) -> S

    SegTree::from_array

    source
    fn[S] SegTree::from_array(values : Array[S], op~ : (S, S) -> S, e~ : () -> S) -> SegTree[S]

    SegTree::get

    source
    fn[S] SegTree::get(self : SegTree[S], p : Int) -> S

    SegTree::max_right

    source
    fn[S] SegTree::max_right(self : SegTree[S], l : Int, predicate : (S) -> Bool) -> Int

    Requires predicate(e()) and a pure monotone predicate. O(log n).

    SegTree::min_left

    source
    fn[S] SegTree::min_left(self : SegTree[S], r : Int, predicate : (S) -> Bool) -> Int

    Requires predicate(e()) and a pure monotone predicate. O(log n).

    SegTree::new

    source
    fn[S] SegTree::new(n : Int, op~ : (S, S) -> S, e~ : () -> S) -> SegTree[S]

    SegTree::prod

    source
    fn[S] SegTree::prod(self : SegTree[S], l : Int, r : Int) -> S

    SegTree::set

    source
    fn[S] SegTree::set(self : SegTree[S], p : Int, value : S) -> Unit

    Source Files

    Powered by MoonBit

    Site sourceReport issuePackagesBuild queueSkillsStatistics

    © 2026 mooncakes.io