Segment Tree

总结数组问题

• 数组不变，区间查询：前缀和、树状数组、线段树；

• 数组单点修改，区间查询：树状数组、线段树；

• 数组区间修改，单点查询：差分、线段树；

• 数组区间修改，区间查询：线段树。

  https://leetcode.cn/problems/my-calendar-i/solutions/1646079/by-lfool-xvpv/

2286. 以组为单位订音乐会的门票