滑子哥与出题人

题目

题面（我自己出的哟~）

分析

• 首先考虑如何最小，那显然是要让一个数变成0，然后用操作2。（有一个坑点：我们可以对选定区间外进行操作！）
• 我们发现操作1显然是跟奇偶性有关的，我们发现对于这个整体的序列，如果有偶数，那么偶数的最小值一定会成为答案的一个待选值。
• 那么是奇数呢？我们发现对于奇数，我们把它减到1，然后用操作2即可达到最小值。（证明的话，考虑一下对于一个既定全奇区间，我们先减，然后全清0，显然比全清0更优，归纳一下即可）
• 那如果是偶数套奇数呢？我们发现对于奇数，我们无法把它们减到0，所以如果只对奇数们处理，那么答案就是所有偶数的累加，那么我们让区间内最小的偶数变成0不就行啦？（有跳坑里了吧，显然我们如果对全局的最小偶数进行处理，那么显然是偶数）

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
const int M=1e9+7;
int n,T;
long long minn=M,a[N];
long long pre[N],num[N],add[N];
inline int read()
{
	int num=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
	while(ch>='0'&&ch<='9') {num=(num<<1)+(num<<3)+ch-'0'; ch=getchar();}
	return num*f;
}
inline void swap(int &x,int &y) {x^=y; y^=x; x^=y;}
inline void sub1()
{
	while(T--)
	{
		int l=read(),r=read();
		if(l>r) swap(l,r);
		printf("%lld\n",(add[r]-add[l-1])-pre[r]+pre[l-1]+1);
	}
	exit(0);
}
int main()
{
	n=read(),T=read();  
	for(int i=1;i<=n;i++) 
	{
		a[i]=read(); pre[i]=pre[i-1];add[i]=add[i-1];num[i]=num[i-1]+a[i];
		if((a[i]&1)==0) minn=min(a[i],minn);
		else add[i]+=a[i],pre[i]++;
	}
	if(minn==M) sub1();
	while(T--)
	{
		int l=read(),r=read();
		if(l>r) swap(l,r);
		if(add[r]-add[l-1]==num[r]-num[l-1]) printf("%lld\n",min((add[r]-add[l-1])-pre[r]+pre[l-1]+1,minn));
		else printf("%lld\n",minn);
	}
	
	return 0;
}