摘要：
2025/8/1 E 左子樹所有節點都小于等于當前節點，右子樹所有節點都大于等于當前節點，相當于中序遍歷出來的數組單調不降。數組里有一些 \(-1\) 段，例如 \(z_i,-1,...,-1,z_j\)，也就是要在 \(i、j\) 之間用 \(z_i\) 到 \(z_j\) 之間的數填出單調不降序 閱讀全文
posted @ 2025-08-02 19:21
tanxll
閱讀(67)
評論(0)
推薦(0)
摘要：
2025/6/24 上午學習樹形dp。完成 CF429A，P2014，P2016，T219819。 T219819 求經過指定點的樹的最長路徑，換根時需要記錄父親子樹的最長路徑。換根是先定一個根遍歷，過程中計算當前節點為根的情況。在這題中先處理定根情況下每個節點往不同兒子走的最長和次長路徑，再遞推計 閱讀全文
posted @ 2025-08-02 19:10
tanxll
閱讀(12)
評論(0)
推薦(0)
摘要：
2025/7/1 上午學習啟發式合并。完成 CF600E， CF600E 注意開 longlong，以及函數調用別調用錯了。因為子樹之間互相沒有關聯，所以處理完一個子樹后要清空再處理其它子樹，暴力清空即可。對于最大的一個子樹，可以選擇最后處理，這樣就不用清空，可以直接再把之前的子樹加回來，能夠節省時 閱讀全文
posted @ 2025-08-02 15:34
tanxll
閱讀(22)
評論(0)
推薦(0)
浙公網安備 33010602011771號