线段树

简介

线段树(Segment Tree)主要用于维护区间信息(要求满足结合律)。与树状数组相比,它可以实现 O(logN)的区间修改,还可以同时支持多种操作(加、乘),更具通用性