摘要： 概述 线段树是一种数据结构, 其采用了分块思想, 可解决RMQ, RSQ(Range sum query)问题, 同时优秀的将复杂度保持在O(log n)级别 相对比前缀和和ST表, 线段树支持修改 1. 线段树所用的变量定义&说明 在实现线段树时, 我一般习惯定义2个数组 其MAX请根据需求修改 阅读全文