Introduction - If you have any usage issues, please Google them yourself
Segment tree is in the field of computational geometry is very important as a data structure, often in major competitions ACM show, this article easy-to-digest, ACM with a classic topic in previous years to introduce this powerful data structure