线段树及其应用

这篇文章写的是关于线段树这种数据结构的理论和我总结的一些应用方法。理论部分主要分析了线段树的空间复杂度和一些操作的时间复杂度。应用部分则是结合9个例题来分析，例题都是一些数学模型，而不是具体的问题，更具扩展性。程序代码也是对算法的一种说明，因此也是本文中的重要的一部分，代码中有详细的注释。但完整的代码则没有什么价值，因此文中有的代码都是片断。因为都是按自己的想法写的，所以可能很多地方描述不清，证明..