Please give me the links for good tutorial on segment tree.
This is a very easy and complete tutorial I have ever seen. Use google translator or the browser plug-in for translation. For others, see this and this.