上午 & 中午
按計劃學了李超線段樹，照著題解寫過了模板題。
然後本來打算去做題單裡的一道 Ynoi 紫來練 dsu on tree，於是邊寫題解邊想，結果寫著寫著就不會了，發現好像 dsu on tree 不太好做，好像是兩隻 log 的。還可能大概會一個單 log 大常數線段樹合併。看題解區發現有跑出 dfs 序後二維數點的，沒仔細看，但想了下感覺很有道理。
後來大概算是頹了好久，就是去寫了下最近做的 Ynoi 的題解，順帶記了一些往事。
然後打算練斜率最佳化 DP，去洛谷上搜題單，在個人題單裡只搜到一個斜率最佳化 DP 的，點進去發現除了最後一題（難度是黑）我之前都做了，想了下最後一題發現沒什麼思路。
搜題單的時候我還發現了拉格朗日插值最佳化 DP 的題單，感覺應該會很有趣，就去看了看第一題，想了一下。中午睡覺的時候大概知道了樸素 DP 怎麼做，但不會最佳化。
中午還和 lr 討論了一下一道大概算李超線段樹的題。好像還有線段樹套平衡樹的做法[和平衡樹的做法]（？）。
高三昨天迴歸，所以我們終於又吃上了冒菜。
下午
回機房就看上午那道拉插最佳化 DP 的題的題解。感覺雨兔講得好好，碼風也很好看，我直接就懂了這個題怎麼做，寫了一會兒就過了。
然後自信滿滿地去看了拉插最佳化 DP 的下一道題，花了點時間寫 DP 方程，然後發現不會。看題解，發現好像要分段來插值，感覺有點嚇人，沒有深看就逃了。
做中午和 lr 討論的題。75 分。
晚上
調中午和 lr 討論的題。改了一車錯，75 分 -> 24 分。不懂。
有點改不動了，就去隨便看了看之前看到的 KTT。好神奇，做法理解了一點，但沒有很理解。時間複雜度我完全不會分析，也沒怎麼看作者的分析。
2024.8.29