Submission #42139721

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pi;
int n;
int A[200005];
vector<pi>v = {pi(-1,-1)};
int psum[200005];
int upper(int x){
	int l = 0,r = v.size()-1;
	while(l<=r){
		int m = (l+r)>>1;
		if(v[m].first <= x) l = m+1;
		else r = m-1;
	}
	return l;
}
int lower(int x){
	int l = 0,r = v.size()-1;
	while(l<=r){
		int m = (l+r)>>1;
		if(v[m].first < x) l = m+1;
		else r = m-1;
	}
	return l;
}
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	cin>>n;
	for(int i=1; i<=n; i++) cin>>A[i];
	for(int i=2; i<=n; i+=2) v.emplace_back(pi(A[i],A[i+1]));
	for(int i=1; i<v.size(); i++) psum[i] = v[i].second - v[i].first;
	for(int i=1; i<v.size(); i++) psum[i]+=psum[i-1];
	int q; cin>>q;
	while(q--){
		int l,r; cin>>l>>r;
		int x = lower(l);
		int ans = 0;
		if(x && v[x-1].second >= l) ans+=min(v[x-1].second,r) - l;
		//from x...
		if(x == v.size() || v[x].first > r){
			cout<<ans<<'\n';
			continue;
		}
		if(v[x].second >= r) ans+=r-v[x].first;
		else{
			int y = upper(r);
			y--;
			if(v[y].second <= r) ans+=psum[y] - psum[x-1];
			else{
				ans+=psum[y-1] - psum[x-1];
				ans+=r - v[y].first;
			}
		}
		cout<<ans<<'\n';
	}
	
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   32 |  for(int i=1; i<v.size(); i++) psum[i] = v[i].second - v[i].first;
      |               ~^~~~~~~~~
./Main.cpp:33:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   33 |  for(int i=1; i<v.size(); i++) psum[i]+=psum[i-1];
      |               ~^~~~~~~~~
./Main.cpp:41:8: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   41 |   if(x == v.size() || v[x].first > r){
      |      ~~^~~~~~~~~~~

Judge Result