Mascot Song

#include <iostream>
#include <valarray>

using namespace std;

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

void update(bool t, long j, long e) {
	if (!t) {
		for (long i = 0; i < j; i++) {
			if (v[0] >= v[1]) {
				c--;
			}
			v = v.cshift(1);
			if (v[v.size() - 1] <= v[v.size() - 2]) {
				c++;
			}
		}
	} else {
		c+=((j>0&&v[j-1]<e&&v[j-1]>=v[j])||(j<n&&v[j+1]>e&&v[j+1]<=v[j]))+((j>0&&v[j-1]>=e&&v[j-1]<v[j])||(j<n&&v[j+1]<=e&&v[j+1]>v[j]))*-1;
	}
}

int main() {
	cin >> n;
	v.resize(n);
	for (long i = 0; i < n; i++) {
		cin >> v[i];
	}

	long r = 1, p = 0;
	for (long i = 0; i < n; i++) {
		if (p >= v[i])
			r++;
		p = v[i];
	}
	c = r;

	cin >> q;
	for (long i = 0; i < q; i++) {
		long a, b, d;
		cin >> a;
		if (a == 1) {
			cin >> b >> d;
			long g = v[b - 1];
			v[b - 1] = d;
			update(1, b - 1, g);
		} else {
			cin >> b;
			update(0, b, 0);
		}
		cout << c << '\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