后缀表达式（贪心+思维）

分析：首先如果给定的符号全是正号，那么只能把所有数加起来作为结果，如果给出的符号中含有符号，我们可以进行如下变换：

Ax-（Ai-Aj+Ak）=Ax-Ai+Aj-Ak,如果加号放入括号内，则加号可以变为减号，放在括号外则就是加号，减号也同理，放在括号内变成加号，而放在括号外依然是减号，但是由于括号前面有一个数是减号，所以括号内的第一个数前必定是减号，而括号左边的那个数一定是加号，所以我们可以加的数的个数为1~n+m，根据贪心的思想不难得出括号左边的那个数应该取最大值，而括号里面的第一个数因为是作为减数，所以应取最小值，思路就是这样了，下面看代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<map>
#include<cmath>
#include<queue>
using namespace std;
const int N=2e5+10;
long long a[N];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n+m+1;i++)
		scanf("%lld",&a[i]);
	long long ans=0;
	if(!m)
	{
		for(int i=1;i<=n+m+1;i++)
			ans+=a[i];
	}
	else
	{
		sort(a+1,a+n+m+2);
		ans=a[n+m+1]-a[1];
		for(int i=2;i<=n+m;i++)
			ans+=abs(a[i]);
	}
	printf("%lld",ans);
	return 0;
}