| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 162640 | 2019-11-09T07:05:48 Z | nafis_shifat | Wall (IOI14_wall) | C++14 | Compilation error |
0 ms | 0 KB |
#include "wall.h"
#include<bits/stdc++.h>
#define pii pair<int,int>
#define ll long long
#define f first
#define s second
using namespace std;
const int mx=2e5+10;
pii tree[4*mx];
int curval[4*mx];
void merge(int par,int kid)
{
if(curval[par]!=-1)
{
curval[kid]=curval[par];
tree[kid]={inf,-1};
return;
}
if(curval[kid]!=-1)
{
if(curval[kid]<tree[par].s)
{
curval[kid]=tree[par].s;
}
else if(curval[kid]>tree[par].f)
{
curval[kid]=tree[par].f;
}
return;
}
tree[kid].f=min(tree[kid].f,tree[par].f);
tree[kid].s=max(tree[kid].s,tree[par].s);
if(tree[kid].f<=tree[kid].s)
{
if(tree[kid].f==tree[par].f)
{
curval[kid]=tree[kid].f;
}
else
{
curval[kid]=tree[kid].s;
}
tree[kid]={inf,-1};
return;
}
curval[kid]=-1;
}
int query(int node,int b,int e,int p)
{
if(curval[node]!=-1)
{
return curval[node];
}
if(b==e)
{
if(tree[node].s!=-1)return tree[node].s;
return 0;
}
int mid=b+e>>1;
int left=node<<1;
int right=left|1;
if(tree[node].f!=inf || tree[node].s!=-1)
{
merge(node,left);
merge(node,right);
}
if(p<=mid)return query(left,b,mid,p);
return query(right,mid+1,e,p);
}
void update(int node, int b,int e,int l,int r,int val,int type)
{
if(b>r||e<l)return;
if(b>=l && e<=r)
{
if(type==1)
{
if(curval[node]!=-1)
{
curval[node]=max(curval[node],val);
return;
}
if(val>tree[node].f)
{
curval[node]=val;
tree[node]={inf,-1};
return;
}
tree[node].s=max(tree[node].s,val);
curval[node]=-1;
}
else
{
if(curval[node]!=-1)
{
curval[node]=min(curval[node],val);
return;
}
if(val<tree[node].s)
{
curval[node]=val;
tree[node]={inf,-1};
return;
}
tree[node].f=min(tree[node].f,val);
curval[node]=-1;
}
return;
}
int mid=b+e>>1;
int left=node<<1;
int right=left|1;
merge(node,left);
merge(node,right);
tree[node]={inf,-1};
curval[node]=-1;
update(left,b,mid,l,r,val,type);
update(right,mid+1,e,l,r,val,type);
}
void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[])
{
for(int i=0;i<k;i++)
{
int l=left[i]+1;
int r=right[i]+1;
int v=height[i];
update(1,1,n,l,r,v,op[i]);
}
for(int i=0;i<n;i++)finalHeight[i]=query(1,1,n,i+1);
return;
}
Compilation message
wall.cpp: In function 'void merge(int, int)':
wall.cpp:16:14: error: 'inf' was not declared in this scope
tree[kid]={inf,-1};
^~~
wall.cpp:16:14: note: suggested alternative: 'ynf'
tree[kid]={inf,-1};
^~~
ynf
wall.cpp:16:20: error: no match for 'operator=' (operand types are 'std::pair<int, int>' and '<brace-enclosed initializer list>')
tree[kid]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:367:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type = const std::pair<int, int>&]
operator=(typename conditional<
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:367:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::conditional<true, const std::pair<int, int>&, const std::__nonesuch_no_braces&>::type {aka const std::pair<int, int>&}'
/usr/include/c++/7/bits/stl_pair.h:384:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type = std::pair<int, int>&&]
operator=(typename conditional<
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:384:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::conditional<true, std::pair<int, int>&&, std::__nonesuch_no_braces&&>::type {aka std::pair<int, int>&&}'
/usr/include/c++/7/bits/stl_pair.h:400:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, const _U1&>, std::is_assignable<_T2&, const _U2&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(const std::pair<_U1, _U2>&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]
operator=(const pair<_U1, _U2>& __p)
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:400:2: note: template argument deduction/substitution failed:
wall.cpp:16:20: note: couldn't deduce template parameter '_U1'
tree[kid]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:411:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, _U1&&>, std::is_assignable<_T2&, _U2&&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(std::pair<_U1, _U2>&&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]
operator=(pair<_U1, _U2>&& __p)
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:411:2: note: template argument deduction/substitution failed:
wall.cpp:16:20: note: couldn't deduce template parameter '_U1'
tree[kid]={inf,-1};
^
wall.cpp:45:14: error: 'inf' was not declared in this scope
tree[kid]={inf,-1};
^~~
wall.cpp:45:14: note: suggested alternative: 'ynf'
tree[kid]={inf,-1};
^~~
ynf
wall.cpp:45:20: error: no match for 'operator=' (operand types are 'std::pair<int, int>' and '<brace-enclosed initializer list>')
tree[kid]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:367:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type = const std::pair<int, int>&]
operator=(typename conditional<
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:367:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::conditional<true, const std::pair<int, int>&, const std::__nonesuch_no_braces&>::type {aka const std::pair<int, int>&}'
/usr/include/c++/7/bits/stl_pair.h:384:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type = std::pair<int, int>&&]
operator=(typename conditional<
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:384:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::conditional<true, std::pair<int, int>&&, std::__nonesuch_no_braces&&>::type {aka std::pair<int, int>&&}'
/usr/include/c++/7/bits/stl_pair.h:400:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, const _U1&>, std::is_assignable<_T2&, const _U2&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(const std::pair<_U1, _U2>&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]
operator=(const pair<_U1, _U2>& __p)
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:400:2: note: template argument deduction/substitution failed:
wall.cpp:45:20: note: couldn't deduce template parameter '_U1'
tree[kid]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:411:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, _U1&&>, std::is_assignable<_T2&, _U2&&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(std::pair<_U1, _U2>&&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]
operator=(pair<_U1, _U2>&& __p)
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:411:2: note: template argument deduction/substitution failed:
wall.cpp:45:20: note: couldn't deduce template parameter '_U1'
tree[kid]={inf,-1};
^
wall.cpp: In function 'int query(int, int, int, int)':
wall.cpp:64:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
int mid=b+e>>1;
~^~
wall.cpp:68:19: error: 'inf' was not declared in this scope
if(tree[node].f!=inf || tree[node].s!=-1)
^~~
wall.cpp:68:19: note: suggested alternative: 'ynf'
if(tree[node].f!=inf || tree[node].s!=-1)
^~~
ynf
wall.cpp: In function 'void update(int, int, int, int, int, int, int)':
wall.cpp:96:17: error: 'inf' was not declared in this scope
tree[node]={inf,-1};
^~~
wall.cpp:96:17: note: suggested alternative: 'ynf'
tree[node]={inf,-1};
^~~
ynf
wall.cpp:96:23: error: no match for 'operator=' (operand types are 'std::pair<int, int>' and '<brace-enclosed initializer list>')
tree[node]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:367:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type = const std::pair<int, int>&]
operator=(typename conditional<
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:367:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::conditional<true, const std::pair<int, int>&, const std::__nonesuch_no_braces&>::type {aka const std::pair<int, int>&}'
/usr/include/c++/7/bits/stl_pair.h:384:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type = std::pair<int, int>&&]
operator=(typename conditional<
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:384:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::conditional<true, std::pair<int, int>&&, std::__nonesuch_no_braces&&>::type {aka std::pair<int, int>&&}'
/usr/include/c++/7/bits/stl_pair.h:400:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, const _U1&>, std::is_assignable<_T2&, const _U2&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(const std::pair<_U1, _U2>&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]
operator=(const pair<_U1, _U2>& __p)
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:400:2: note: template argument deduction/substitution failed:
wall.cpp:96:23: note: couldn't deduce template parameter '_U1'
tree[node]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:411:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, _U1&&>, std::is_assignable<_T2&, _U2&&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(std::pair<_U1, _U2>&&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]
operator=(pair<_U1, _U2>&& __p)
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:411:2: note: template argument deduction/substitution failed:
wall.cpp:96:23: note: couldn't deduce template parameter '_U1'
tree[node]={inf,-1};
^
wall.cpp:112:17: error: 'inf' was not declared in this scope
tree[node]={inf,-1};
^~~
wall.cpp:112:17: note: suggested alternative: 'ynf'
tree[node]={inf,-1};
^~~
ynf
wall.cpp:112:23: error: no match for 'operator=' (operand types are 'std::pair<int, int>' and '<brace-enclosed initializer list>')
tree[node]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:367:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type = const std::pair<int, int>&]
operator=(typename conditional<
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:367:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::conditional<true, const std::pair<int, int>&, const std::__nonesuch_no_braces&>::type {aka const std::pair<int, int>&}'
/usr/include/c++/7/bits/stl_pair.h:384:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type = std::pair<int, int>&&]
operator=(typename conditional<
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:384:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::conditional<true, std::pair<int, int>&&, std::__nonesuch_no_braces&&>::type {aka std::pair<int, int>&&}'
/usr/include/c++/7/bits/stl_pair.h:400:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, const _U1&>, std::is_assignable<_T2&, const _U2&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(const std::pair<_U1, _U2>&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]
operator=(const pair<_U1, _U2>& __p)
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:400:2: note: template argument deduction/substitution failed:
wall.cpp:112:23: note: couldn't deduce template parameter '_U1'
tree[node]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:411:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, _U1&&>, std::is_assignable<_T2&, _U2&&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(std::pair<_U1, _U2>&&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]
operator=(pair<_U1, _U2>&& __p)
^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:411:2: note: template argument deduction/substitution failed:
wall.cpp:112:23: note: couldn't deduce template parameter '_U1'
tree[node]={inf,-1};
^
wall.cpp:121:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
int mid=b+e>>1;
~^~
wall.cpp:128:14: error: 'inf' was not declared in this scope
tree[node]={inf,-1};
^~~
wall.cpp:128:14: note: suggested alternative: 'ynf'
tree[node]={inf,-1};
^~~
ynf
wall.cpp:128:20: error: no match for 'operator=' (operand types are 'std::pair<int, int>' and '<brace-enclosed initializer list>')
tree[node]={inf,-1};
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
from /usr/include/c++/7/bits/char_traits.h:39,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from wall.cpp:2:
/usr/include/c++/7/bits/stl_pair.h:367:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type) [with _T1 = int; _T2 = int; typename std::condition