Kyselyt

#include <iostream>
using namespace std;
const int MN=1<<17;
int TL[2*MN];
int TH[2*MN];

void set(int i, int v) {
	i+=MN;
	TL[i]=TH[i]=v;
	for(i/=2; i; i/=2) {
		TL[i] = min(TL[2*i],TL[2*i+1]);
		TH[i] = max(TH[2*i],TH[2*i+1]);
	}
}

int get(int a, int b) {
	int low=1e9;
	int hi=0;
	for(a+=MN,b+=MN; a<=b; a/=2,b/=2) {
		if (a&1) {
			low = min(low, TL[a]);
			hi = max(hi, TH[a]);
			++a;
		}
		if ((b&1)==0) {
			low = min(low, TL[b]);
			hi = max(hi, TH[b]);
			--b;
		}
	}
	return hi-low;
}

int main() {
	int n,q;
	cin>>n>>q;
	for(int i=0; i<n; ++i) {
		int x;cin>>x;
		set(1+i,x);
	}
	while(q--) {
		char c;
		int a,b;
		cin>>c>>a>>b;
		if (c=='?') {
			int r=get(a,b);
			cout<<(r==b-a ? "10-4" : "QAQ")<<'\n';
		} else {
			int x=TL[MN+a];
			int y=TL[MN+b];
			set(a,y);
			set(b,x);
		}
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED