Tyvj做題記錄
[序列劃分] 直接O(N)貪心.很容易想到
[菌落計算] 掃描線+線段樹維護.利用前綴和的思想計算答案.要離散化
[計算機檢修] heap
[航線導航] POJ的原題(鳴謝:Foreverbell).設F[s][c]在s點有c的最小花費.維護這個東西就可以了
[菌落計算] 掃描線+線段樹維護.利用前綴和的思想計算答案.要離散化
[計算機檢修] heap
[航線導航] POJ的原題(鳴謝:Foreverbell).設F[s][c]在s點有c的最小花費.維護這個東西就可以了