线段树最后总结

一些自己未做的题目。 还涉及的其他知识点。参考大牛文档。

1.关于成段更新

练习:

poj1436Horizontally Visible Segments

poj2991Crane

2.关于扫描线，求矩形面积并、周长并等题。

3.还有一个关于线段树的DFS把多叉树转换。ural1890

4.线段树有DP思想的几道。。http://acm.neu.edu.cn/hustoj/problem.php?id=1356

5.要做的还有很多很多，这一些我会随时回来做&&复习。