Submission #1125082

#	Time	Username	Problem	Language	Result	Execution time	Memory
1125082		KhoaDuy	Wall (IOI14_wall)	C++20	Compilation error	0 ms	0 KiB

wall

#include "wall.h"
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
//#define int long long
struct U{
    int Max=-1e9,Min=1e9;
};
U UU(U &app,U &node){
    U pa;
    pa.Max=node.Max;
    pa.Min=node.Min;
    pa.Max=max(pa.Max,app.Max);
    pa.Min=max(pa.Min,app.Max);
    pa.Min=min(pa.Min,app.Min);
    return pa;
}
U Uid;
struct segtree{
    vector<U> d;
    int n,lg;
    void build(int siz){
        n=1;
        while(n<siz){
            n<<=1;
        }
        d.assign(n<<1,Uid);
        lg=__lg(n);
    }
    void apply(int v,U &f){
        d[v]=UU(f,d[v]);
    }
    void push(int v){
        apply(v<<1,d[v]);
        apply((v<<1)|1,d[v]);
        d[v]=Uid;
    }
    void update(int l,int r,U &f){
        if(l>=r){
            return;
        }
        l+=n,r+=n;
        for(int i=lg;i>=1;i--){
            if((l>>i<<i)!=l){
                push(l>>i);
            }
            if((r>>i<<i)!=r){
                push(r>>i);
            }
        }
        for(;l<r;l>>=1,r>>=1){
            if(l&1){
                apply(l,f);
                l++;
            }
            if(r&1){
                r--;
                apply(r,f);
            }
        }
    }
    int query(int l){
        l+=n;
        for(int i=lg;i>=1;i--){
            push(l>>i);
        }
        return (min(max(0LL,d[l].Max),d[l].Min));
    }
};
void buildWall(int n,int k,int op[],int left[],int right[],int height[],int finalHeight[]){
    segtree seg;
    seg.build(n);
    for(int i=0;i<k;i++){
        U f;
        if(op[i]==1){
            f.Max=height[i];
        }
        if(op[i]==2){
            f.Min=height[i];
        }
        seg.update(left[i],right[i]+1,f);
    }
    for(int i=0;i<n;i++){
        finalHeight[i]=seg.query(i);
    }
}
/*signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,k;
    cin >> n >> k;
    int op[k],left[k],right[k],height[k],finalHeight[n];
    for(int i=0;i<k;i++){
        cin >> op[i] >> left[i] >> right[i] >> height[i];
    }
    buildWall(n,k,op,left,right,height,finalHeight);
    for(int i=0;i<n;i++){
        cout << finalHeight[i] << endl;
    }
}*/

Compilation message (stderr)

wall.cpp: In member function 'int segtree::query(int)':
wall.cpp:67:24: error: no matching function for call to 'max(long long int, int&)'
   67 |         return (min(max(0LL,d[l].Max),d[l].Min));
      |                     ~~~^~~~~~~~~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from wall.cpp:2:
/usr/include/c++/11/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++/11/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
wall.cpp:67:24: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   67 |         return (min(max(0LL,d[l].Max),d[l].Min));
      |                     ~~~^~~~~~~~~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from wall.cpp:2:
/usr/include/c++/11/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++/11/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
wall.cpp:67:24: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   67 |         return (min(max(0LL,d[l].Max),d[l].Min));
      |                     ~~~^~~~~~~~~~~~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from wall.cpp:2:
/usr/include/c++/11/bits/stl_algo.h:3461:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3461 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3461:5: note:   template argument deduction/substitution failed:
wall.cpp:67:24: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   67 |         return (min(max(0LL,d[l].Max),d[l].Min));
      |                     ~~~^~~~~~~~~~~~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from wall.cpp:2:
/usr/include/c++/11/bits/stl_algo.h:3467:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3467 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3467:5: note:   template argument deduction/substitution failed:
wall.cpp:67:24: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   67 |         return (min(max(0LL,d[l].Max),d[l].Min));
      |                     ~~~^~~~~~~~~~~~~~