2017暑假训练第十四天

  今天又一次复习了有关树状数组的内容，做了一个二维的树状数组的题目加深了对树状数组的理解，树状数组可以处理有关于区间和的问题，相对于线段树是一个空间占用较小的处理方式。其核心就是（i&(-i))以这个为关系，联系起来整个数组。

  其中，对于一维的sum函数的意义是前I项的和。而区间和就是sum(I)-sum(j-1) 。

  而对于二维的则是矩阵的和，要想求小矩阵的和可以借助图形理解。

  下午的训练完成了3道题，其中一道规律dp，一道搜索，一道最小生成树（其实是最大生成树）。也算是对之前的一个小的复习。

  明天的训练将继续完成我对树状数组求逆序数的复习，今天的研读并没有看懂其详。