数据结构总结

1. 树状数组，特点：单点更新，区间查询，稍微修改后能区间更新，单点查询。
2. 线段数，特点：比树桩数组复杂，能处理问题也更加广泛，延时更新。
3. 莫队算法，特点：在离线查询的前提下，通过更改查询顺序，来利用前一次查询的结果，达到节省时间的目的。