非常推荐一篇博文：
http://blog.csdn.net/c20180630/article/details/61412609
这篇博文看完之后，可以继续搜索 [浙江大学 acm程序设计竞赛 培训 线段树]，查看更多线段树的应用
前面的导入很好，后面还介绍了树状数组，以及树状数组的二维应用，值得推荐
非常推荐一篇博文：
http://blog.csdn.net/c20180630/article/details/61412609
这篇博文看完之后，可以继续搜索 [浙江大学 acm程序设计竞赛 培训 线段树]，查看更多线段树的应用
前面的导入很好，后面还介绍了树状数组，以及树状数组的二维应用，值得推荐
原文：https://www.cnblogs.com/proscientist/p/8269116.html