天天看點

學習日記19

      今天做了不少樹狀數組的題,各種題都有,大部分是各種題型的模闆題,刷起來就是一個爽字。同時,我也明白了從網上看到過的一句話,不要刷資料結構的題,不然你會成為傻子,這句話還是有道理的,一般不會直接出資料結構的題,它會和其他類型的題一起出,是以刷資料結構的題,隻是明白它的基本用法,而真正的了解透徹,在做題中用出來,這才是根本目的。我距離這一步還差了老遠。

    通過今天做題,有了幾點關于樹狀數組的總結。一般剛開始會錯,是因為更新函數的上界沒有修改,因為一般樹狀數組的題目都會用到那三個函數,是以一般做完一道題後,不會删掉。這就導緻了數組越界,或者是更新的值不夠而wr。

    有的類型的樹狀數組比較麻煩,需要細心慢慢看,不能着急,要不然變量會寫錯。

繼續閱讀