#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int INF = 1e9 + 5;
int n, m, pos[N], t[N * 4], z[N * 4];
inline void push(int v, int tl, int tr) {
if (z[v] != 0) {
if (tl != tr) {
t[v * 2] = z[v];
t[v * 2 + 1] = z[v];
z[v * 2] = z[v];
z[v * 2 + 1] = z[v];
}
z[v] = 0;
}
}
inline void upd(int v, int tl, int tr, int l, int r) {
push(v, tl, tr);
if (tl > r || tr < l) {
return;
}
if (tl >= l && tr <= r) {
t[v]++;
z[v]++;
push(v, tl, tr);
return;
}
push(v, tl, tr);z
int tm = (tl + tr) / 2;
upd(v * 2, tl, tm, l, r);
upd(v * 2 + 1, tm + 1, tr, l, r);
t[v] = min(t[v * 2], t[v * 2 + 1]);
}
int get(int v, int tl, int tr, int l, int r) {
push(v, tl, tr);
if (tl > r || tr < l)
return INF;
if (tl >= l && tr <= r)
return t[v];
push(v, tl, tr);
int tm = (tl + tr) / 2;
return min(get(v * 2, tl, tm, l, r),
get(v * 2 + 1, tm + 1, tr, l, r));
}
int main() {
// freopen("game.in", "r", stdin);
// freopen("game.out", "w", stdout);
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
cin >> pos[i];
if (i > 1)
upd(1, 1, N, min(pos[i], pos[i - 1]) + 1, -1 + max(pos[i], pos[i - 1]));
}
if (m <= 1000 && n <= 1000) {
for (int i = 1; i <= m; ++i) {
int type;
cin >> type;
if (type == 1) {
int j, val;
cin >> j >> val;
pos[j] = val;
} else {
int h, cnt = 0;
cin >> h;
for (int j = 1; j < n; ++j) {
if ((pos[j] > h && pos[j + 1] < h) || (pos[j] < h && pos[j + 1] > h))
++cnt;
}
cout << cnt << "\n";
}
}
return 0;
}
for (int i = 1; i <= m; ++i) {
int type;
cin >> type;
if (type == 1) {
int j, val;
cin >> j >> val;
pos[j] = val;
} else {
int h, cnt = 0;
cin >> h;
cout << get(1, 1, n, h, h) << "\n";
}
}
}
Compilation message
game.cpp: In function 'void upd(int, int, int, int, int)':
game.cpp:34:5: error: expected ';' before 'int'
int tm = (tl + tr) / 2;
^
game.cpp:34:27: warning: statement has no effect [-Wunused-value]
int tm = (tl + tr) / 2;
^
game.cpp:35:22: error: expected primary-expression before ',' token
upd(v * 2, tl, tm, l, r);
^
game.cpp:36:23: error: expected primary-expression before '+' token
upd(v * 2 + 1, tm + 1, tr, l, r);
^
game.cpp: In function 'int main()':
game.cpp:89:20: warning: unused variable 'cnt' [-Wunused-variable]
int h, cnt = 0;
^
