Preface

老葉說了高中停課但是初中不停的消息後我就為爭取民主獻出一份力量

其實就是和老師申請了下讓我們HW的三個人聽課結果真停了

那麽還是珍惜這次機會好好提升下自己吧不然就\(AFO\)了

• Luogu P4198 樓房重建 把高度化為斜率，然後就是個動態最長上升子序列的問題了，線段樹上二分即可解決，而且可以做到\(O(n\log n)\)
• NOIP模擬賽10.24 實力翻車，T1主席樹裸題切了，T2想了貪心+前綴和+二分正解，最後1min寫完發現忘記判邊界了炸到60，T3以為很難所以棄了XRYdalao說這是整套題裏最水的一道，又被狂踩了
• Luogu P4169 [Violet]天使玩偶/SJY擺棋子 時間很多下午改完題目就準備學下KD-Tree
  據說是騙分神器。聽說這是板子題就來做，沒想到還要替罪羊樹思想重構的。結果花了一個下午調試。結果\(\max\)寫錯了
• Luogu P2633 Count on a tree 主席樹+樹上差分。看到第\(k\)大一眼主席樹維護，考慮從根到子樹路徑差分，我們維護\(u,v,LCA_{u,v},father_{LCA_{u,v}}\)即可查詢
• Luogu P3302 [SDOI2013]森林 詢問和上一題一樣，考慮連邊的過程貌似要LCT維護。但是這樣主席樹就不好搞。我們看一下數據範圍\(n\le80000\)，顯然是放\(O(\log^2)\)的做法。那麽我們只需要啟發式合並兩棵主席樹即可。

NOIp2018停課刷題記錄