線段樹分治 將插入和刪除操作轉化成插入和末端刪除,從而使刪除變為撤銷。 最小生成樹 性質: 1.邊權為 \(w\) 2.邊權 \(\le w\) 最短路 \(dij\) 去掉堆優化後時間複雜度為 \(O(n^2+m)\) ,在完全圖下可以少帶一個 \(log\) 博弈 可以先寫一個暴力,然後加一些不是很能證明的剪枝或是特性,如