【簡】題解 AWSL090429 【原子】

【簡】題解 AWSL090429 【原子】 預處理出每個原子最近的不能合併的位置 枚舉當前位置和前面斷開的位置合併 發現還是不能過 考慮用選段樹優化 但是因爲每次轉移的最優點是在前面可以合併的範圍內 dp值加上當前的到該點的最大值 因爲每個位置的最大值每次更新不是隻更新一個位置  是一次更新一段位置 所以直接維護複雜度爆炸 有種方法（套路） 是把最值的更新改爲值的加減 因爲每次是更新一段區間 且每

>>阅读原文<<