线段树算法能在nlogn时间复杂度内完成单点及区间修改、区间查询的功能，支持包括求和、求最大值等多种操作，是十分强大的数据结构类型。