8月16日训练笔记

    今天上午的工作主要是放在了昨天做的比赛的一些题目的补题上面。将昨天未看完的题，补完，搞明白了。其中有一道就是在学校里所学过的贪心算法，说实在的，对这部分知识点自己真的很陌生。这也让我意识到了复习的重要性，今天费老师开会就是强调了对知识点一遍过的要求，因为我们时间实在是太紧张了，根本就没有时间去复习过去的知识点。所以，每复习一个专题一定要彻彻底底搞明白它，别忘了还有重要的一个方法，那就是问同学，一定要大胆问，不能不好意思问。

   今天下午重点看了新的知识点——树状数组。给定n个数，a[1]..a[n]。每次我们可能有两种操作：（1）求出a[i]..a[j]的和；（2）给a[x]的值加上一个值val。n的规模如果比较大（约100000）该如何高效的实现？ 这就是用到树状数组的时候了，树状数组是一个很有意思的数据结构，它的应用没有线段树广，但是对于一类特定的问题，它的程序非常容易写。其中最重要的两个函数，一个是add一个是sum，注意他们与下表之间的关系，是加还是减，要搞明白。树状数组的最基本功能就是求比某点 x 小的点的个数。其实树状数组用的最多的也莫过于以较低的时间度，来求某一区间得和。具体的知识点已经写到博客总结里去了，这里不再赘述。

   明天上午还是将重点放在树状数组的学习上，多看博客，多动手，不要一味的去看，而要学会思考总结。明天下午有一场比赛，一定要深思熟虑后在动手敲代码。成熟、稳重，一定要耐住性子，沉得住气。继续努力。。。