线段树及其应用

非常推荐一篇博文：

http://blog.csdn.net/c20180630/article/details/61412609

这篇博文看完之后，可以继续搜索 [浙江大学 acm程序设计竞赛 培训 线段树]，查看更多线段树的应用

前面的导入很好，后面还介绍了树状数组，以及树状数组的二维应用，值得推荐

 

英文的线段树介绍和源码也很直观：

https://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/

还推荐geeksforgeeks的其他数据结构介绍