Wavelet Tree Module #4813
Wavelet Tree Module #4813
Conversation
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
Changed time complexity Added braces
Changed the uniqueID
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
for more information, see https://pre-commit.ci
|
All the issues were answered. |
|
This pull request has been automatically marked as stale because it has not had recent activity. Please address the requested changes and re-request reviews. Thank you for your contribution! |
for more information, see https://pre-commit.ci
|
This pull request has been automatically marked as stale because it has not had recent activity. Please address the requested changes and re-request reviews. Thank you for your contribution! |
|
|
||
| $$ | ||
| \begin{aligned} | ||
| \texttt{occurrences}(l, r) = \texttt{occurrences}(r) - \texttt{occurrences}(l) |
There was a problem hiding this comment.
nitpick, but shouldn't it be - occurrences(l - 1)?
There was a problem hiding this comment.
No because I am doing including, excluding i.e [l, r)
| When $\texttt{occurrences}(y)$ is the number of occurences of x in the first y elements. | ||
| aka | ||
| $$ | ||
| \text{occurrences} = \sum_{i=1}^{y} \mathbb{1}(x_i = x) |
There was a problem hiding this comment.
i don't think writing out the formula is necessary
There was a problem hiding this comment.
It wasnt clear before (I was asked about it), so I added it to make it a little more clear.
Latex fix Co-authored-by: Justin Ji <[email protected]>
Place an "x" in the corresponding checkbox if it is done or does not apply to this pull request.