답안 #250691

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
250691	2020-07-18T17:44:11 Z	uacoder123	벽 (IOI14_wall)	C++14	컴파일 오류	0 ms	0 KB

wall

        #include <stdio.h>
            #include <stdlib.h>
            #include <assert.h>
            #include "wall.h"
             
            #include <bits/stdc++.h>
            using namespace std;
            #define F first
            #define S second
            #define FOR(i,a,b) for (auto i = (a); i <= (b); ++i)
            #define NFOR(i,a,b) for(auto i = (a); i >= (b); --i)
            #define all(x) (x).begin(), (x).end()
            #define sz(x) int(x.size())
            #define mp(i,a) make_pair(i,a)
            #define pb(a) push_back(a)
            #define bit(x,b) (x&(1LL<<b))
             
            typedef int lli;
            typedef pair <lli,lli> ii;
            typedef pair <lli,ii> iii;
            typedef vector <lli> vi;
             
            ii segt[8000001],lazy[8000001];
            int s,e,t,h;
            ii imp(ii o,ii n)
            {
              if(o==mp(8000001*1LL,0*1LL))
                return(n);
              else if(n==mp(8000001*1LL,0*1LL))
                return(o);
              if(o.S<=n.F)
                return(mp(n.F,n.F));
              if(o.S>=n.F&&o.F<=n.F&&n.S>=o.S)
                return(mp(n.F,o.S));
              if(n.F>=o.F&&n.S<=o.S)
                return(n);
              if(o.F>=n.F&&o.S<=n.S)
                return(o);
              if(o.F>=n.F&&o.S>=n.S&&n.S>=o.F)
                return(mp(o.F,n.S));
              if(o.F>=n.S)
                return(mp(n.S,n.S));
            }
            void up(int node,int l,int r)
            {
              if(lazy[node]!=mp(8000001*1LL,0*1LL))
              {
                segt[node]=imp(segt[node],lazy[node]);
                lazy[2*node+1]=imp(lazy[2*node+1],lazy[node]);
                lazy[2*node+2]=imp(lazy[2*node+2],lazy[node]);
                lazy[node]=mp(8000001*1LL,0*1LL);
              }
              if(l>e||r<s)
                return;
              if(l>=s&&r<=e)
              {
                segt[node]=imp(segt[node],(t==1)?(mp(h,1000000)):(mp(0,h)));
                lazy[2*node+1]=imp(lazy[2*node+1],(t==1)?(mp(h,1000000)):(mp(0,h)));
                lazy[2*node+2]=imp(lazy[2*node+2],(t==1)?(mp(h,1000000)):(mp(0,h)));
                return;
              }
              int m=(l+r)/2;
              up(2*node+1,l,m);
              up(2*node+2,m+1,r);
              segt[node]=mp(min(segt[2*node+1].F,segt[2*node+2].F),max(segt[2*node+1].S,segt[2*node+2].S));
            }
            ii qu(int node,int l,int r)
            {
            if(lazy[node]!=mp(8000001*1LL,0*1LL))
              {
                segt[node]=imp(segt[node],lazy[node]);
                lazy[2*node+1]=imp(lazy[2*node+1],lazy[node]);
                lazy[2*node+2]=imp(lazy[2*node+2],lazy[node]);
                lazy[node]=mp(8000001,0);
              }
              if(l>e||r<s)
                return(mp(8000001,0));
              if(l>=s&&r<=e)
              {
                return(segt[node]);
              }
              int m=(l+r)/2;
              ii q1=qu(2*node+1,l,m),q2=qu(2*node+2,m+1,r);
              return(mp(min(q1.F,q2.F),max(q1.S,q2.S)));
            }
            void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[])
            {
              for(int i=0;i<8000001;++i)
              {
                lazy[i]=mp(8000001,0);
                segt[i]=mp(8000001,0);
              }
              for(int i=0;i<k;++i)
              {
                t=op[i];s=left[i],e=right[i],h=height[i];
                up(0,0,n-1);
              }
              for(int i=0;i<n;++i)
              {
                s=i;e=i;
                finalHeight[i]=(qu(0,0,n-1)).F;
                if(finalHeight[i]==8000001)
                  finalHeight[i]=0;
              }
              return;
            }

Compilation message

wall.cpp: In function 'ii imp(ii, ii)':
wall.cpp:27:19: error: no match for 'operator==' (operand types are 'ii {aka std::pair<int, int>}' and 'std::pair<long long int, long long int>')
               if(o==mp(8000001*1LL,0*1LL))
                   ^
In file included from /usr/include/c++/7/regex:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:110,
                 from wall.cpp:6:
/usr/include/c++/7/bits/regex.h:940:5: note: candidate: template<class _BiIter> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, const std::__cxx11::sub_match<_BiIter>&)
     operator==(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
     ^~~~~~~~
/usr/include/c++/7/bits/regex.h:940:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/regex:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:110,
                 from wall.cpp:6:
/usr/include/c++/7/bits/regex.h:1013:5: note: candidate: template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator==(std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const std::__cxx11::sub_match<_BiIter>&)
     operator==(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
     ^~~~~~~~
/usr/include/c++/7/bits/regex.h:1013:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/regex:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:110,
                 from wall.cpp:6:
/usr/include/c++/7/bits/regex.h:1093:5: note: candidate: template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)
     operator==(const sub_match<_Bi_iter>& __lhs,
     ^~~~~~~~
/usr/include/c++/7/bits/regex.h:1093:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/regex:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:110,
                 from wall.cpp:6:
/usr/include/c++/7/bits/regex.h:1173:5: note: candidate: template<class _Bi_iter> bool std::__cxx11::operator==(const typename std::iterator_traits<_Iter>::value_type*, const std::__cxx11::sub_match<_BiIter>&)
     operator==(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
     ^~~~~~~~
/usr/include/c++/7/bits/regex.h:1173:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'std::pair<long long int, long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/regex:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:110,
                 from wall.cpp:6:
/usr/include/c++/7/bits/regex.h:1247:5: note: candidate: template<class _Bi_iter> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)
     operator==(const sub_match<_Bi_iter>& __lhs,
     ^~~~~~~~
/usr/include/c++/7/bits/regex.h:1247:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/regex:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:110,
                 from wall.cpp:6:
/usr/include/c++/7/bits/regex.h:1321:5: note: candidate: template<class _Bi_iter> bool std::__cxx11::operator==(const typename std::iterator_traits<_Iter>::value_type&, const std::__cxx11::sub_match<_BiIter>&)
     operator==(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
     ^~~~~~~~
/usr/include/c++/7/bits/regex.h:1321:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'std::pair<long long int, long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/regex:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:110,
                 from wall.cpp:6:
/usr/include/c++/7/bits/regex.h:1401:5: note: candidate: template<class _Bi_iter> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)
     operator==(const sub_match<_Bi_iter>& __lhs,
     ^~~~~~~~
/usr/include/c++/7/bits/regex.h:1401:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/regex:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:110,
                 from wall.cpp:6:
/usr/include/c++/7/bits/regex.h:1920:5: note: candidate: template<class _Bi_iter, class _Alloc> bool std::__cxx11::operator==(const std::__cxx11::match_results<_BiIter, _Alloc>&, const std::__cxx11::match_results<_BiIter, _Alloc>&)
     operator==(const match_results<_Bi_iter, _Alloc>& __m1,
     ^~~~~~~~
/usr/include/c++/7/bits/regex.h:1920:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::__cxx11::match_results<_BiIter, _Alloc>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/iosfwd:40:0,
                 from /usr/include/c++/7/ios:38,
                 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:6:
/usr/include/c++/7/bits/postypes.h:216:5: note: candidate: template<class _StateT> bool std::operator==(const std::fpos<_StateT>&, const std::fpos<_StateT>&)
     operator==(const fpos<_StateT>& __lhs, const fpos<_StateT>& __rhs)
     ^~~~~~~~
/usr/include/c++/7/bits/postypes.h:216:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::fpos<_StateT>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
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:6:
/usr/include/c++/7/bits/stl_pair.h:443:5: note: candidate: template<class _T1, class _T2> constexpr bool std::operator==(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
     operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
     ^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:443:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   deduced conflicting types for parameter '_T1' ('int' and 'long long int')
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/bits/stl_algobase.h:67: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:6:
/usr/include/c++/7/bits/stl_iterator.h:299:5: note: candidate: template<class _Iterator> bool std::operator==(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
     operator==(const reverse_iterator<_Iterator>& __x,
     ^~~~~~~~
/usr/include/c++/7/bits/stl_iterator.h:299:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::reverse_iterator<_Iterator>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/bits/stl_algobase.h:67: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:6:
/usr/include/c++/7/bits/stl_iterator.h:337:5: note: candidate: template<class _IteratorL, class _IteratorR> bool std::operator==(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
     operator==(const reverse_iterator<_IteratorL>& __x,
     ^~~~~~~~
/usr/include/c++/7/bits/stl_iterator.h:337:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::reverse_iterator<_Iterator>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/bits/stl_algobase.h:67: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:6:
/usr/include/c++/7/bits/stl_iterator.h:1118:5: note: candidate: template<class _IteratorL, class _IteratorR> bool std::operator==(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)
     operator==(const move_iterator<_IteratorL>& __x,
     ^~~~~~~~
/usr/include/c++/7/bits/stl_iterator.h:1118:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::move_iterator<_IteratorL>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/bits/stl_algobase.h:67: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:6:
/usr/include/c++/7/bits/stl_iterator.h:1124:5: note: candidate: template<class _Iterator> bool std::operator==(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)
     operator==(const move_iterator<_Iterator>& __x,
     ^~~~~~~~
/usr/include/c++/7/bits/stl_iterator.h:1124:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::move_iterator<_IteratorL>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/string:41:0,
                 from /usr/include/c++/7/bits/locale_classes.h:40,
                 from /usr/include/c++/7/bits/ios_base.h:41,
                 from /usr/include/c++/7/ios:42,
                 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:6:
/usr/include/c++/7/bits/allocator.h:146:5: note: candidate: template<class _T1, class _T2> bool std::operator==(const std::allocator<_CharT>&, const std::allocator<_T2>&)
     operator==(const allocator<_T1>&, const allocator<_T2>&)
     ^~~~~~~~
/usr/include/c++/7/bits/allocator.h:146:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::allocator<_CharT>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/string:41:0,
                 from /usr/include/c++/7/bits/locale_classes.h:40,
                 from /usr/include/c++/7/bits/ios_base.h:41,
                 from /usr/include/c++/7/ios:42,
                 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:6:
/usr/include/c++/7/bits/allocator.h:152:5: note: candidate: template<class _Tp> bool std::operator==(const std::allocator<_CharT>&, const std::allocator<_CharT>&)
     operator==(const allocator<_Tp>&, const allocator<_Tp>&)
     ^~~~~~~~
/usr/include/c++/7/bits/allocator.h:152:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::allocator<_CharT>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/string:52:0,
                 from /usr/include/c++/7/bits/locale_classes.h:40,
                 from /usr/include/c++/7/bits/ios_base.h:41,
                 from /usr/include/c++/7/ios:42,
                 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:6:
/usr/include/c++/7/bits/basic_string.h:5997:5: note: candidate: template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>&, const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>&)
     operator==(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^~~~~~~~
/usr/include/c++/7/bits/basic_string.h:5997:5: note:   template argument deduction/substitution failed:
wall.cpp:14:42: note:   'ii {aka std::pair<int, int>}' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>'
             #define mp(i,a) make_pair(i,a)
                                          ^
wall.cpp:27:21: note: in expansion of macro 'mp'
               if(o==mp(8000001*1LL,0*1LL))
                     ^~
In file included from /usr/include/c++/7/string:52:0,
                 from /usr/include/c++/7/bits/locale_classes.h:40,
                 from /usr/include/c++/7/bits/ios_base.h:41,
                 from /usr/incl