20-11-08大二第十週

回顧這一週的學習情況,還是覺得效率不夠高。這周主要做了一下組合剩下的題,然後看了樹狀數組跟RMQ問題,並且做了相關題目。數學部分還有個博弈,我看是跟樹之類的數據結構有關,決定先鞏固一下有關數據結構的知識再回來看。 樹狀數組,說實話剛開始沒看懂,大概是對樹不是很敏感,然後在紙上多寫了一些之後纔有點能夠理解。本質上是將他們按2^n-2^(n-1)來分開再在2^n的時候得到前幾項的和,這樣可以更快的得到
相關文章
相關標籤/搜索