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++){c-=(v[0]>=v[1]);v=v.cshift(1);c+=(v[v.size()-1]<=v[v.size()-2]);}
	} 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