Segment Tree on Wavelet Matrix: points on a 2D plane and rectangle products.

Since: 1.1.0.0

$O(n \log n)$ Creates a WaveletMatrix2d with mempty as the initial monoid values for each point.

Since: 1.1.0.0

$O(n \log n)$ Creates a WaveletMatrix2d with wavelet matrix with segment tree with initial monoid values. Monoids on a duplicate point are accumulated with (<>).

Since: 1.1.0.0

$O(1)$ Returns the monoid value at $(x, y)$.

Since: 1.1.0.0

$O(\log^2 n)$ Writes the monoid value at $(x, y)$. Access to unknown points are undefined.

Since: 1.1.0.0

$O(\log^2 n)$ Modifies the monoid value at $(x, y)$. Access to unknown points are undefined.

Since: 1.1.0.0

$O(\log^2 n)$ Returns monoid product $\Pi_{p \in [x_1, x_2) \times [y_1, y_2)} a_p$.

Since: 1.1.0.0

$O(\log^2 n)$ Returns the monoid product in $[x_1, x_2) \times [y_1, y_2)$. Returns Nothing for invalid intervals.

Since: 1.1.0.0

$O(\log^2 n)$ Return the monoid product in $[-\infty, \infty) \times [-\infty, \infty)$.

Since: 1.1.0.0