| Safe Haskell | None |
|---|---|
| Language | GHC2021 |
Data.FenwickTree
Synopsis
- newtype FenwickTree s a = FenwickTree {
- getFenwickTree :: MVector s a
- newFenwickTree :: (Unbox a, Monoid a, PrimMonad m) => Int -> m (FenwickTree (PrimState m) a)
- buildFenwickTree :: (Unbox a, Monoid a, PrimMonad m) => Vector a -> m (FenwickTree (PrimState m) a)
- mappendTo :: (PrimMonad m, Unbox a, Monoid a) => FenwickTree (PrimState m) a -> Int -> m a
- mappendAt :: (Unbox a, Semigroup a, PrimMonad m) => FenwickTree (PrimState m) a -> Int -> a -> m ()
Documentation
newtype FenwickTree s a Source #
Constructors
| FenwickTree | |
Fields
| |
newFenwickTree :: (Unbox a, Monoid a, PrimMonad m) => Int -> m (FenwickTree (PrimState m) a) Source #
buildFenwickTree :: (Unbox a, Monoid a, PrimMonad m) => Vector a -> m (FenwickTree (PrimState m) a) Source #
O(n)