学习总结

最近这两天主要看了树状数组部分的题目。

树状数组主要用于单点更新和区间查询，像区间更新和单点查询还是用线段树更为方便一些。

这两天看的题目有：

1.单点修改 + 区间查询的模板题，一眼就出

2.由于数据量大用树状数组+离散化处理的

3.用树状数组求逆序对的（好多道题目）

4.还看了道树状数组和扫描线结合的题目（其实用线段树做就行）

5.还有几道是二维的树状数组的题目

想看多点题，所以又看了那个写的很难的博客，还有树状数组优化DP的，有树形DP+在线倍增LCA+BIT+并查集都一块结合起来的，等，综合了好多知识点，我也只是强按着人家的思路一点点理解，看的好慢。看这种综合题的确深深滴感觉自己的掌握的知识太少啦。很多都是自己见过的知识点但是以综合在一起就想不起来用啦。

由此可见，还是得多学新知识，多见综合题目。加油吧。继续努力学。