非常推荐一篇博文：
http://blog.csdn.net/c20180630/article/details/61412609
这篇博文看完之后，可以继续搜索 [浙江大学 acm程序设计竞赛 培训 线段树]，查看更多线段树的应用
前面的导入很好，后面还介绍了树状数组，以及树状数组的二维应用，值得推荐
线段树及其应用
Posted proscientist
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线段树及其应用相关的知识，希望对你有一定的参考价值。
以上是关于线段树及其应用的主要内容，如果未能解决你的问题，请参考以下文章