Mascot Song

#include <iostream>
#include <valarray>

using namespace std;

long n, q, c;
valarray<long> v;

long getBlocks(bool t, long j, long e) {
	if (!t) {
		long r = 1, p = 0;
		for (long i = 0; i < n; i++) {
			if (p >= v[i])
				r++;
			p = v[i];
		}
		c = r;
		return r;
	} else {
		if (j > 0 && v[j - 1] < e && v[j - 1] >= v[j]) {
			c++;
		}
		if (j > 0 && v[j - 1] >= e && v[j - 1] < v[j]) {
			c--;
		}
		if (j < n && v[j + 1] > e && v[j + 1] <= v[j]) {
			c++;
		}
		if (j < n && v[j + 1] <= e && v[j + 1] > v[j]) {
			c--;
		}
		return c;
	}
}

int main() {
	cin >> n;
	v.resize(n);
	for (long i = 0; i < n; i++) {
		cin >> v[i];
	}
	getBlocks(0, 0, 0);
	cin >> q;
	for (long i = 0; i < q; i++) {
		long a, b, c;
		cin >> a;
		if (a == 1) {
			cin >> b >> c;
			long g = v[b - 1];
			v[b - 1] = c;
			cout << getBlocks(1, b - 1, g) << '\n';
		} else {
			cin >> b;
			v = v.cshift(b);
			cout << getBlocks(0, 0, 0) << '\n';
		}
	}
	//system("pause");
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 2

Verdict: ACCEPTED

Test 5

Group: 2

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED