The segment tree is a nice data structure that often appears in programming contests. However, outside the contest world the segment tree seems to be unknown:
- There is no Wikipedia article about it (there is an article but it describes another data structure).
- I haven't seen any algorithm textbook that mentions it.
- I haven't found scientific papers that describe it.
So can you explain why the segment tree is so unknown? Or do you know sources outside the contest world?