昨天晚上由于班车的原因到学校比较晚,收拾了半天东西,有点累,直接睡了。。。忘写总结了。。。今天来补上昨天的总结。
这个假期主要就忙于树状数组跟线段树这两个专项练习,放假前两天由于服务器原因,杭电关了,所以只能先刷了几道国庆专辑上的题,杭电恢复后就开始正常的刷题了。刚开始先刷的树状数组专题,首先是把介绍树状数组的课件又重新看了一遍,对树状数组有了进一步的理解。由于这个专题为马上开学跟刚开学不久这期间开的专题,由于各种乱七八糟的事情比较多所以落下的比较多。这个假期已经把树状数组这个专题的做的差不多了,目前为17道,感觉还有几道题花点时间还能做出来。
在树状数组专题刷的差不多之后,然后开始刷线段树这个专题,刷这个专题之前跟刷树状数组一样,还是先再看了一遍基本的课件,一是再熟悉一下,二是进一步了解算法原理,这对具体题目的细节处理很有帮助。但是开始刷线段树这个专题的时候,已经临近假期结束了,所以并没有刷上太多的题,不过也尽力做了,只能尽力而为了。。。因为没有足够的时间了,这个专题暂时刷了8道题,还有很多题需要做,今周还需要继续努力!!!
通过这个假期刷的这两个专题的题发现,很多题目树状数组跟线段树是都能解决的,而且线段树可以解决的问题多点,但是缺点在于线段树需要开的空间则是树状数组空间的4倍,所以能用树状数组解决的还是用树状数组解决,而且线段树的