8月16日小结

又钻研了一天的树状数组，一天都在看饶齐的博客，看完了博客里关于树状数组的内容，每个题目都慢慢的研究，从思路到每步的原理，有些题目思路看不太明白，多看几遍后还是有地方不懂，就去看代码，研究代码的每一步，用简单的样例跑一遍代码，瞬间就通透了，整个代码的原理搞明白了，再去看思路就很明了了。看了一整天，效率不是很高，老师要求的四个博客，树状数组加线段树都要看完，还有很多的博客，题目要研究，不过今天研究了一天的树状数组，对树状数组的大概，具体知识点都理解的差不多了，明天在看起来应该就快许多了。

总结今天学习树状数组学得到的知识，基本题型有树状数组的基本应用、标记数组，对单点进行更新、区间更新，单点查询、单点更新，删除元素。应用到的知识点：归并排序求逆序、离散化处理、离线处理、dp。从题目看出来，树状数组还会穿用的其他的知识，有时候会用到dp，还有的题目用到高精度，这就考察所有知识点的综合运用能力了。单独树状数组，从今天的题目看来，主要都是求逆序和，逆序数，求区间和各种变形，看了些题目大部分就是求逆序的变形，巧妙的转化思维，找出题目要求和树状数组之间的关系，再套用模板，运用点其他技巧，像离散化，dp，二维树状数组等技巧处理。

树状数组的基本知识，套路，模式了解的差不多了，需要穿插一些技巧的应用，还需要多看点题目，了解更多解题的方法，思路，了解更多树状数组题目的坑，吸取一下前辈们的经验，学习大神的思路，套路。今天看了一部分，明天学习其他大神们的思路，总结更多树状数组的知识。