【模板】线段树

什么是线段树

以下内容摘自OI-Wiki

线段树是算法竞赛中常用的用来维护区间信息的数据结构。