这一周开始是上了一周的网课,所以总的来说时间可能要多些,这一周是看了树状数组的内容
首先树状数组我感觉理解上应该很容易的,它的功能主要还是为了方便数据的单点修改和区间查询,这个方法确实是挺巧妙的,而且也大大减少了计算量,而且这里也还能结合差分来解决区间修改的问题,理解了原理之后,我就找了不少题目,这些题目也都是些模板题,工具算法里这个树状数组的例题还是少了点,基本都是讲解的知识点,按照我的理解,其实这个树状数组,在一开始储存的时候还是照样存储,只不过不一样的是你查询和修改等操作的顺序并不是按照数组进行操作跑了,而是按照树状的方式进行操作,也就是二进制最低位1那个来找下一个需要操作的数组格。
虽然说是看起来容易理解,不过说到底还是题目做的少,而且这几次也都没有练习写代码,感觉手开始生了,下周如果还是上网课的话我打算还是要找找题目练练手,训练内容的话如果还是工具算法的内容最好,我就可以继续进行,然后把工具算法循环一遍在找找题目写写代码。