| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 881198 |
2023-11-30T20:57:56 Z |
OAleksa |
Wall (IOI14_wall) |
C++14 |
|
0 ms |
0 KB |
#include<bits/stdc++.h>
#include "wall.h"
using namespace std;
//#define int long long
#define f first
#define s second
const int maxn = 2e6 + 69;
const int inf = 1e9 + 69;
int mn[4 * maxn], mx[4 * maxn], lst[4 * maxn];
void push(int v) {
int ch1 = v * 2, ch2 = v * 2 + 1;
int a = mx[v], b = mn[v];
int c = mx[ch1], d = mn[ch1];
int e = mx[ch2], f = mn[ch2];
if (a == 0 && b == inf)
return;
if (a >= d)
mx[ch1] = mn[ch1] = a;
else if (b <= c)
mn[ch1] = mx[ch1] = b;
else {
mx[ch1] = max(mx[ch1], a);
mn[ch1] = min(mn[ch1], b);
}
if (a >= f)
mx[ch2] = mn[ch2] = a;
else if (b <= e)
mn[ch2] = mx[ch2] = b;
else {
mx[ch2] = max(mx[ch2], a);
mn[ch2] = min(mn[ch2], b);
}
mn[v] = inf;
mx[v] = 0;
lst[ch1] = lst[ch2] = lst[v];
}
void updmax(int v, int tl, int tr, int l, int r, int x) {
if (tl > r || tr < l)
return;
else if (tl >= l && tr <= r) {
if (x > mn[v])
mn[v] = mx[v] = x;
else {
mx[v] = max(mx[v], x);
mn[v] = min(mn[v], inf);
}
lst[v] = 1;
}
else {
push(v);
int mid = (tl + tr) / 2;
updmax(v * 2, tl, mid, l, r, x);
updmax(v * 2 + 1, mid + 1, tr, l, r, x);
}
}
void updmin(int v, int tl, int tr, int l, int r, int x) {
if (tl > r || tr < l)
return;
else if (tl >= l && tr <= r) {
if (x < mx[v])
mx[v] = mn[v] = x;
else {
mx[v] = max(mx[v], 0ll);
mn[v] = min(mn[v], x);
}
lst[v] = 0;
}
else {
push(v);
int mid = (tl + tr) / 2;
updmin(v * 2, tl, mid, l, r, x);
updmin(v * 2 + 1, mid + 1, tr, l, r, x);
}
}
int get(int v, int tl, int tr, int p) {
if (tl == tr) {
if (lst[v])
return mx[v];
return mn[v];
}
else {
int mid = (tl + tr) / 2;
push(v);
if (p <= mid)
return get(v * 2, tl, mid, p);
else
return get(v * 2 + 1, mid + 1, tr, p);
}
}
void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
for (int i = 0;i < k;i++) {
left[i]++;
right[i]++;
if (op[i] == 1)
updmax(1, 1, n, left[i], right[i], height[i]);
else
updmin(1, 1, n, left[i], right[i], height[i]);
}
for (int i = 0;i < n;i++)
finalHeight[i] = get(1, 1, n, i + 1);
return;
}
// signed main() {
// ios_base::sync_with_stdio(false);
// cin.tie(0);
// cout.tie(0);
// int tt = 1;
// //cin >> tt;
// while (tt--) {
// int n, q;
// cin >> n >> q;
// int a[q], b[q], c[q], d[q], e[q];
// for (int i = 0;i < q;i++)
// cin >> a[i] >> b[i] >> c[i] >> d[i];
// buildWall(n, q, a, b, c, d, e);
// }
// return 0;
// }
Compilation message
wall.cpp: In function 'void updmin(int, int, int, int, int, int)':
wall.cpp:63:26: error: no matching function for call to 'max(int&, long long int)'
63 | mx[v] = max(mx[v], 0ll);
| ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
from /usr/include/c++/10/ios:40,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from wall.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
254 | max(const _Tp& __a, const _Tp& __b)
| ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: template argument deduction/substitution failed:
wall.cpp:63:26: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
63 | mx[v] = max(mx[v], 0ll);
| ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
from /usr/include/c++/10/ios:40,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from wall.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
300 | max(const _Tp& __a, const _Tp& __b, _Compare __comp)
| ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: template argument deduction/substitution failed:
wall.cpp:63:26: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
63 | mx[v] = max(mx[v], 0ll);
| ^
In file included from /usr/include/c++/10/algorithm:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from wall.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
3480 | max(initializer_list<_Tp> __l)
| ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: template argument deduction/substitution failed:
wall.cpp:63:26: note: mismatched types 'std::initializer_list<_Tp>' and 'int'
63 | mx[v] = max(mx[v], 0ll);
| ^
In file included from /usr/include/c++/10/algorithm:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from wall.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
3486 | max(initializer_list<_Tp> __l, _Compare __comp)
| ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: template argument deduction/substitution failed:
wall.cpp:63:26: note: mismatched types 'std::initializer_list<_Tp>' and 'int'
63 | mx[v] = max(mx[v], 0ll);
| ^
