线段树及其应用
非常推荐一篇博文:
http://blog.csdn.net/c20180630/article/details/61412609
这篇博文看完之后,可以继续搜索 [浙江大学 acm程序设计竞赛 培训 线段树],查看更多线段树的应用
前面的导入很好,后面还介绍了树状数组,以及树状数组的二维应用,值得推荐
英文的线段树介绍和源码也很直观:
https://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/
还推荐geeksforgeeks的其他数据结构介绍