I just published a new lesson in the EDU section. This is the first part of the lesson about the segment tree.
In this lesson, we will learn how to build a simple segment tree (without mass modifications), and how to perform basic operations on it. We will also discuss some tasks that can be solved using the segment tree.
More about EDU section you can read in this post.
Hope it will be helpful, enjoy!