Data.SegmentTree.Examples

Example uses of SegmentTrees.

Sum Monoid

intervalSum :: SegmentTree (Sum Int) -> (Int, Int) -> Int

Find the sum of the elements in the interval [l, u].

Any Monoid

intervalAny :: SegmentTree Any -> (Int, Int) -> Bool

Find out if any of the elements are True in the interval [l, u].

GCD Monoid

newtype Integral a => GCD a

Constructors

GCD

Fields

getGCD :: a

Instances

Integral a => Monoid (GCD a)

intervalGCD :: SegmentTree (GCD Int) -> (Int, Int) -> Int

Find the greatest common divisor of the elements in the interval [l, u].

String Monoid

intervalConcat :: SegmentTree String -> (Int, Int) -> String

Concatenate the strings in the interval [l, u].

Unwords Monoid

newtype Unwords

Constructors

Unwords

Fields

getUnwords :: String

Instances

Monoid Unwords

intervalUnwords :: SegmentTree Unwords -> (Int, Int) -> String

Unwords the words in the interval [l, u].