天天看点

学习日记19

      今天做了不少树状数组的题,各种题都有,大部分是各种题型的模板题,刷起来就是一个爽字。同时,我也明白了从网上看到过的一句话,不要刷数据结构的题,不然你会成为傻子,这句话还是有道理的,一般不会直接出数据结构的题,它会和其他类型的题一起出,所以刷数据结构的题,只是明白它的基本用法,而真正的理解透彻,在做题中用出来,这才是根本目的。我距离这一步还差了老远。

    通过今天做题,有了几点关于树状数组的总结。一般刚开始会错,是因为更新函数的上界没有修改,因为一般树状数组的题目都会用到那三个函数,所以一般做完一道题后,不会删掉。这就导致了数组越界,或者是更新的值不够而wr。

    有的类型的树状数组比较麻烦,需要细心慢慢看,不能着急,要不然变量会写错。

继续阅读