12.3訓練日記

這周我先花了兩天做了一些主席樹的題目，前面剛剛學完了樹套樹，因此再看主席樹的題目就相對來說比較簡單的了，做的也比較的順利。

然後我就開始做樹套樹的相關題目了。樹套樹對我來說還是比較困難的（尤其是線段樹套線段樹），做題做的也非常的費勁，兩天時間才做了兩道題。

這兩道題其實都非常的基礎，算是模板題了。但是做起來還是很費勁的，Dynamic Rankings我用了三種不同的寫法都寫了一邊。

線段樹套splay：splay的常數較大，這種法這道題直接給卡掉了（此題的時限是3秒，而線段樹套splay需要大概5秒）。
線段樹套Treep：這種做法相對來說就比第一種做法要快了不少，但是程式碼量要比splay的要多一些（這種法只需要1秒）。
線段樹套線段樹：在這種法是思維難度最大的，我憋了好久都沒憋出來，最後還是問的cdx。（線段樹套平衡樹我理解的還算是比較好的，寫線段樹套線段樹這一種做法大概就花了一天）線段樹套線段樹的做法需要的時間大概是1.5s左右，比線段樹套treep要慢一點。

另一道模板題就是線段樹套平衡樹的模板了，這道題做的就相對來說輕鬆了一些。

週五一天忙著準備四級了，週六考完四級之和放鬆了一下，休息了一天。周天學習了分塊和莫隊演算法。

下週還是先花上幾天來做一些莫隊和分塊的相關題目稍微練一練，之後就再根據情況往後學2-3個資料結構的知識點。還是爭取儘量在放假之前把所有資料結構的知識點全部學完，然後在寒假就只集中刷題了。