线段树最后小结

线段树最后总结

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

   1.关于成段更新

      练习:

              poj1436Horizontally Visible Segments

              poj2991Crane

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

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

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

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