树状数组

1.解决动态前缀和问题
2.区间加/单点查询问题
3.区间最值问题(更推荐线段树去做

原文地址:https://www.cnblogs.com/Roni-i/p/9389287.html