他
【问题描述】
一张长度为n的纸带，我们可以从左至右编号为0 −n（纸带最左端标号为
0） 。现在有m次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带
的长度是多少。
【输入格式】
第一行两个数字n,m如题意所述。
接下来一行m个整数代表每次折叠的位置。
【输出格式】
一行一个整数代表答案。
【样例输入】
5 2
3 5
【样例输出】
2
【样例解释】
树上有只鸟。
【数据规模与约定】
60%的数据，n,m ≤ 3000。
对于100%的数据，n≤ 10 18 ,m ≤ 3000。
_____________________________________________________________________________
题意很简单，主要就是更改以后折的点，60分可以用并查集维护，100更简单，读入所有的折点，暴力更改m.
做题中出了点小问题，CENA测试时，我用的lld，忘了这个版本用I64d,笨啊！！！！！！！！！
_____________________________________________________________________________
#include<cstdio>
#include<iostream>
#include<cstring> using namespace std;
long long n,m;
long long sz[];
long long l,r;
int main()
{
freopen("he.in","r",stdin);
freopen("he.out","w",stdout);
scanf("%I64d%I64d",&n,&m);
l=;r=n;
for(long long i=;i<m;i++)scanf("%I64d",sz+i);
for(long long i=;i<m;i++)
{
long long dn=sz[i];
if(r-dn>dn-l)
{
for(long long j=i+;j<m;j++)
{
if(sz[j]>=l&&sz[j]<dn)
{
sz[j]=dn-sz[j]+dn;
}
}
l=dn;
}
else
{
for(long long j=i+;j<m;j++)
{
if(sz[j]>dn&&sz[j]<=r)
{
sz[j]=dn-sz[j]+dn;
}
}
r=dn;
}
}
cout<<r-l<<endl;
fclose(stdin);
fclose(stdout);
return ;
}