与区间查询相关的ACM算法

Description

算法竞赛中有很多与区间处理与查询的题目，随之产生了许多处理区间问题的算法

与区间处理与查询相关的算法

1. 尺取：
2. 前缀和：某段区间的和
3. 莫队：
4. 线段树：
5. 树状数组：
6. 主席树：
7. 单调栈：