牛客小白月赛86数组段数

链接：https://ac.nowcoder.com/acm/contest/73450/C``
来源：牛客网

vector<int> a(n+1) 2 2 3 1 3 3
vector <int> s(n+1) 1 1 2 3 4 4

理解这个就可以理解这个代码了

点击查看代码

int main() {
  	int n,m;
 	cin>>n>>m;
  	vector<int>a(n+1); 
  	vector<int>s(n+1); 
 	for(int i=1;i<=n;i++){
  		cin>>a[i];
  		if(a[i]!=a[i-1]){
  			s[i]=1;
		  }
		s[i]+=s[i-1];
	  }
for(int i=1;i<=m;i++){
		int l,r;
		cin>>l>>r;
		cout<<s[r]-s[l]+1<<endl;	
	}

  	return 0;
}