codeforces 722C. Destroying Array map+multiset

题意：给你一个由1～n随意排列的序列，进行n次删除，每次删除一个数，每次删除后输出最大连续子串和，被删除的数会变成空位。c++ 比赛的时候想到了思路，没想到用map和multiset，用链表去记录了区间，结果坑在了链表上，赛后看到大神们用了map和multiset才学着写了这么一发。spa 思路：先预处理将从0到i（i属于1～n）的和算出来，这样每删除一个数c，则其左侧区间的和为sum[c-1]-

>>阅读原文<<