2017.8.21-------树状数组

今天收获比较大的是做了一道二维树状数组的题，一般要从（1,1）开始，和之前转载的一篇博客很像，但自己敲的时候才意识到很多问题。

然后今天对树状数组的理解也更加清晰了，尤其是与其他人讨论，给别人解释的时候，解释pingpang的那道题，把原来不懂的地方似是而非的地方都明晰了，

然后晚上看了看离线，感觉不大明白。有一道题我用我自己的方法尝试，就是求一段区间里不重复数字的和，那道题应该用离线处理，我用的自己的方法，用了一个二维数组进行标记，但是后来我发现还要一一比较区间内是否重复，复杂度还是挺高，写到这我似乎懂了离线的意思，，我觉得应该是看的时间有点短。

今天的收获就是与同学交流，虽然也没有什么智慧火花的碰撞，但是从她们的代码和思维方式里我也学习到了很多，印象也很深刻。

我喜欢树状数组，可能理解起来比较容易吧，万千语言不如一张图来的清晰，因为老师之前那个ptf找的就很好。希望继续这份热情，明天把有关离线的题目看一看，自己做一做，下午训练赛，加油！！！