http://www.cnblogs.com/wuyuanyuan/p/8277100.html
一定要明确需要维护的值(区间最大值、区间和……)。
线段树学习笔记
原文:https://www.cnblogs.com/wuyuanyuan/p/8278004.html