线段树专题介绍

这些天在纠结线段树，顺带纠结树状数组。。。

 

学习的步骤，是按照某人的建议进行的，在此记录公开一下，仅供参考。。目前这个学习方案，对于我这种连菜鸟都不算的蛋来说，还是挺有效的～～

 

 

【学习方案】

用最最最快的速度看完以下几份讲稿，看三遍就大概知道线段树是个什么东西了：

1、林涛：《线段树的应用》（国家集训队2004）

2、薛矛：《解决动态统计问题的两把利刃》（国家集训队2004）

3、其他一些Acmers的线段树or树状数组的讲课资料
 
然后仔细看看杨弋大神的线段树讲稿。
 
注意体会线段树的“延时标记（lazy update）”的思想，理解“区间加法”。
 
 
文章是好几年前的，实现的方法有点古老了。。
 
习题：
hdu神牛小hh的博客有25个线段树的习题，循序渐进，非常好，而且都有代码参考～～

http://www.notonlysuccess.com/?p=59 
 
hnu神人foreverlin的线段树实现非常好，应该是最新被开发出来的实现方法吧，代码简短，性能牛X，在http://hi.baidu.com/forverlin1204/blog/item/b9b3293947bdf82f97ddd8cf.html可以找到他的大量线段树题目的代码。