codeforces 722C. Destroying Array map+multiset

題意：給你一個由1～n隨意排列的序列，進行n次刪除，每次刪除一個數，每次刪除後輸出最大連續子串和，被刪除的數會變成空位。c++ 比賽的時候想到了思路，沒想到用map和multiset，用鏈表去記錄了區間，結果坑在了鏈表上，賽後看到大神們用了map和multiset才學着寫了這麼一發。spa 思路：先預處理將從0到i（i屬於1～n）的和算出來，這樣每刪除一個數c，則其左側區間的和爲sum[c-1]-

>>阅读原文<<