2021/4/5 qdu补题(老废物了)

A题 CF-722C 题目大意: 给定一个数组，之后给出一个全排列1-n。每次操作依次删除数组中下标为x的数，之后输出数组中剩余的连续区间的最大和. 思路:维护区间和，但是区间一直在分裂，还需要维护区间端点，感觉很难。正难则反。 逆向思维，开始数组全为0，把删除操作变成添加操作，统计区间和时只要用并查集把两个点连起来即可.(记得结果开long long QAQ

//正向删除，反向增加. 
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int N = 1e5+10;
int n;
ll a[N],b[N],sum[N];
ll ans[N];int fa[N];
bool vis[N];
void init()
{
   for(int i=1;i