20-11-08大二第十週

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

>>阅读原文<<