摘要：线段树入门(分块讲解) 在一些题目涉及到区间修改和区间求和的情况,如果我们每次修改与求和的时间复杂度均为O(n)在大数据的情况下是会超时的,因此我们要引进一个维护一个区间的数据结构——线段树. [算法描述(线段树)] 线段树顾名思义就是由线段组成的树,我们知道线段有两个端点中间有一条直线,在线段树中 阅读全文