Contact Form Submission - Suggestion (More Applications of Segment Tree)

[maggieliu05]

Someone submitted the contact form!

URL: https://usaco.guide/dashboard/
Module: More Applications of Segment Tree
Topic: Suggestion
Message:
Maybe also add merge sort trees here, since I think they are not covered somewhere else. Merge sort trees are really just segment trees storing vectors, also with Non-Commutative Combiner Functions.

[bqi343]

Can you give an example problem? is this covered by https://usaco.guide/adv/wavelet?lang=cpp ?

[boasbakker]

Can you give an example problem? is this covered by https://usaco.guide/adv/wavelet?lang=cpp ?

This is the simplest example problem: https://www.spoj.com/problems/KQUERY
Since the merge sort tree is an extension on the segment tree and is therefore easy to learn I would put it in the segment tree section, it currently is not covered in the wavelet tree section

[bqi343]

It would probably be best to add this to the beginning of the wavelet tree module.