今天做了不少树状数组的题,各种题都有,大部分是各种题型的模板题,刷起来就是一个爽字。同时,我也明白了从网上看到过的一句话,不要刷数据结构的题,不然你会成为傻子,这句话还是有道理的,一般不会直接出数据结构的题,它会和其他类型的题一起出,所以刷数据结构的题,只是明白它的基本用法,而真正的理解透彻,在做题中用出来,这才是根本目的。我距离这一步还差了老远。
通过今天做题,有了几点关于树状数组的总结。一般刚开始会错,是因为更新函数的上界没有修改,因为一般树状数组的题目都会用到那三个函数,所以一般做完一道题后,不会删掉。这就导致了数组越界,或者是更新的值不够而wr。
有的类型的树状数组比较麻烦,需要细心慢慢看,不能着急,要不然变量会写错。
其中就有一个从n循环到1,我没注意到我写的是 i ++;一直程序崩溃,把我也崩溃了,一个多小时都去弄这个去了,后来大脑冷静下来,才发现的错误,所以有时候a不了题,不妨把它放下,休息一下后者看一下别的题,不要在一道题上死刚。
做树状数组的技巧一定要经常想,要不然用的时候会忘记。
希望明天更强。