数组树组的应用

什么是树状数组，有很多博客都有介绍，我也找了一些

百度百科：https://baike.baidu.com/item/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84

详解：http://www.cppblog.com/Ylemzy/articles/98322.html

　　　https://blog.csdn.net/flushhip/article/details/79165701

我的总结：

主要是解决一些区间问题的，可以代替部分线段树

 

1，单点修改，区间查询

2，区间修改，单点查询

3，区间修改，区间查询

4，维护区间的最大/小值