训练日记-28

       昨天晚上由于班车的原因到学校比较晚，收拾了半天东西，有点累，直接睡了。。。忘写总结了。。。今天来补上昨天的总结。

       这个假期主要就忙于树状数组跟线段树这两个专项练习，放假前两天由于服务器原因，杭电关了，所以只能先刷了几道国庆专辑上的题，杭电恢复后就开始正常的刷题了。刚开始先刷的树状数组专题，首先是把介绍树状数组的课件又重新看了一遍，对树状数组有了进一步的理解。由于这个专题为马上开学跟刚开学不久这期间开的专题，由于各种乱七八糟的事情比较多所以落下的比较多。这个假期已经把树状数组这个专题的做的差不多了，目前为17道，感觉还有几道题花点时间还能做出来。

       在树状数组专题刷的差不多之后，然后开始刷线段树这个专题，刷这个专题之前跟刷树状数组一样，还是先再看了一遍基本的课件，一是再熟悉一下，二是进一步了解算法原理，这对具体题目的细节处理很有帮助。但是开始刷线段树这个专题的时候，已经临近假期结束了，所以并没有刷上太多的题，不过也尽力做了，只能尽力而为了。。。因为没有足够的时间了，这个专题暂时刷了8道题，还有很多题需要做，今周还需要继续努力！！！

       通过这个假期刷的这两个专题的题发现，很多题目树状数组跟线段树是都能解决的，而且线段树可以解决的问题多点，但是缺点在于线段树需要开的空间则是树状数组空间的4倍，所以能用树状数组解决的还是用树状数组解决，而且线段树的算法难度还是比树状树状的算法难点的。其中还了解到了另一种解决区间问题的算法——莫队算法，据说可以解决一切区间问题的。。。由于线段树还没有掌握的很好，所以暂时还没有太深入的了解这个莫队算法，等线段树掌握的差不多了，再深入的了解一下这个据说是万能解决区间问题的莫队算法把。

      长路漫漫，还得继续努力！

      继续加油！！！