這幾天的主要任務還是做區間維護專題的題目。
正好趁機又整理了一遍線段樹和樹狀陣列的模板。也複習了懶惰標記的用法（這種題目我個人還是非常缺乏練習的）。。。
（但是掃瞄線問題在之前開線段樹專題的時候沒看，於是就不會了。。。看來早晚都是要學的）
樹狀陣列寫起來真是要比線段樹容易的多。。。
這幾天爭取多寫一些題解加深一下理解，也方便以後回來看的時候快速複習查漏補缺。
後面的幾道題目都沒有什麼特別清晰的思路。明天繼續努力。。。
至於課程設計和期末考試這些東西，當然是要安排時間複習，但是acm的練習也絕對不會有一天忘記。
加油。。。
2023年6月10日訓練日記
好久沒寫訓練日記了。沉迷寫題解無法自拔 這周主要是做dp4專題。絞盡腦汁想了好幾天。終於乾掉了三道題。兩道參考了題解。基本思路還是有的，就是實現起來總是不知道哪個地方會出什麼錯。找時間寫題解 不過總算做完了一道題還是有一道題的收穫的。感覺dp的初始化很關鍵啊。狀態轉移方程也要正確 有些題目可以大致歸...
2023年10月6日訓練日記
今天的比賽打得一般。該出的題目都出了，就是罰時有點多。主要失誤 1 a b還wa了一發。忘了輸入n。2 暴力加剪枝想的太簡單，其實關鍵是把雙向邊轉化為單向邊。網上說暴力的都欠揍，根本就不算是暴力，怎麼也得算暴力 剪枝 3 知識點遺漏 斜率優化dp。順便學習一下單調佇列優化 四邊形優化dp。收穫 1 ...
2023年9月6日訓練日記
揹包問題 01揹包 n種物品，每種物品只有一件，對應價值v i 體積w i 揹包容量為v。求價值最大為多少。注意 對於揹包問題來說,如果題目要求某個值正好等於限制值,那麼初始化應該為負數,且用dp i 1 更新dp i 時,需要先判斷dp i 1 是否 0.如果只是說某個值應該 限制值,那麼初始化d...