# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
931688 | 2024-02-22T09:26:00 Z | irmuun | 서열 (APIO23_sequence) | C++17 | 컴파일 오류 |
0 ms | 0 KB |
#include<bits/stdc++.h> #include "sequence.h" using namespace std; #define ll int #define pb push_back #define ff first #define ss second #define all(s) s.begin(),s.end() #define rall(s) s.rbegin(),s.rend() const ll INF=-1e18; struct lazySegtree{ ll n; vector<ll>t,lazy; lazySegtree(ll n) : n(n) { t.resize(4*n,0); lazy.resize(4*n,0); build(1,0,n); } void push(ll node){ t[node*2]+=lazy[node]; lazy[node*2]+=lazy[node]; t[node*2+1]+=lazy[node]; lazy[node*2+1]+=lazy[node]; lazy[node]=0; } void build(ll node,ll l,ll r){ if(l==r){ t[node]=0; return; } ll mid=(l+r)/2; build(node*2,l,mid); build(node*2+1,mid+1,r); } void update(ll node,ll l,ll r,ll L,ll R,ll val){ if(L>R) return; if(L==l&&R==r){ t[node]+=val; lazy[node]+=val; } else{ push(node); ll mid=(l+r)/2; update(node*2,l,mid,L,min(R,mid),val); update(node*2+1,mid+1,r,max(L,mid+1),R,val); t[node]=max(t[node*2],t[node*2+1]); } } ll query(ll node,ll l,ll r,ll L,ll R){ if(L>R) return -INF; if(L==l&&R==r) return t[node]; push(node); ll mid=(l+r)/2; return max(query(node*2,l,mid,L,min(R,mid)),query(node*2+1,mid+1,r,max(L,mid+1),R)); } }; int sequence(int N,vector<int>A){//sub5 vector<int>pos[N+5]; for(int i=0;i<N;i++){ pos[A[i]].pb(i+1); } lazySegtree(N); for(int i=1;i<=N;i++){ sg.update(1,0,N,i,N,1); } int ans=1; for(int i=1;i<=N;i++){ for(int j:pos[i]){ sg.update(1,0,N,j,N,-1); } for(int j:pos[i]){ sg.update(1,0,N,j,N,-1); } if(pos[i].size()==2){ int l=pos[i][0],r=pos[i][1]; int mn=sg.query(1,0,N,0,l-1),mx=sg.query(1,0,N,r,N); if(mx<-2||mn>2) else{ ans=2; } } } return ans; }
Compilation message
sequence.cpp:13:14: warning: overflow in conversion from 'double' to 'int' changes value from '-1.0e+18' to '-2147483648' [-Woverflow] 13 | const ll INF=-1e18; | ^~~~~ sequence.cpp: In function 'int sequence(int, std::vector<int>)': sequence.cpp:67:16: warning: unnecessary parentheses in declaration of 'N' [-Wparentheses] 67 | lazySegtree(N); | ^ sequence.cpp:67:17: error: declaration of 'lazySegtree N' shadows a parameter 67 | lazySegtree(N); | ^ sequence.cpp:62:18: note: 'int N' previously declared here 62 | int sequence(int N,vector<int>A){//sub5 | ~~~~^ sequence.cpp:67:18: error: no matching function for call to 'lazySegtree::lazySegtree()' 67 | lazySegtree(N); | ^ sequence.cpp:18:5: note: candidate: 'lazySegtree::lazySegtree(int)' 18 | lazySegtree(ll n) : n(n) { | ^~~~~~~~~~~ sequence.cpp:18:5: note: candidate expects 1 argument, 0 provided sequence.cpp:15:8: note: candidate: 'lazySegtree::lazySegtree(const lazySegtree&)' 15 | struct lazySegtree{ | ^~~~~~~~~~~ sequence.cpp:15:8: note: candidate expects 1 argument, 0 provided sequence.cpp:15:8: note: candidate: 'lazySegtree::lazySegtree(lazySegtree&&)' sequence.cpp:15:8: note: candidate expects 1 argument, 0 provided sequence.cpp:68:18: error: no match for 'operator<=' (operand types are 'int' and 'lazySegtree') 68 | for(int i=1;i<=N;i++){ | ~^~~ | | | | | lazySegtree | int In file included from /usr/include/c++/10/regex:62, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110, from sequence.cpp:1: /usr/include/c++/10/bits/regex.h:1086:5: note: candidate: 'template<class _BiIter> bool std::__cxx11::operator<=(const std::__cxx11::sub_match<_BiIter>&, const std::__cxx11::sub_match<_BiIter>&)' 1086 | operator<=(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs) | ^~~~~~~~ /usr/include/c++/10/bits/regex.h:1086:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/regex:62, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110, from sequence.cpp:1: /usr/include/c++/10/bits/regex.h:1192: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>&)' 1192 | operator<=(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/regex.h:1192:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/regex:62, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110, from sequence.cpp:1: /usr/include/c++/10/bits/regex.h:1285: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>&)' 1285 | operator<=(const sub_match<_Bi_iter>& __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/regex.h:1285:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/regex:62, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110, from sequence.cpp:1: /usr/include/c++/10/bits/regex.h:1359: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>&)' 1359 | operator<=(typename iterator_traits<_Bi_iter>::value_type const* __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/regex.h:1359:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: 'lazySegtree' is not derived from 'const std::__cxx11::sub_match<_BiIter>' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/regex:62, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110, from sequence.cpp:1: /usr/include/c++/10/bits/regex.h:1453: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*)' 1453 | operator<=(const sub_match<_Bi_iter>& __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/regex.h:1453:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/regex:62, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110, from sequence.cpp:1: /usr/include/c++/10/bits/regex.h:1531: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>&)' 1531 | operator<=(typename iterator_traits<_Bi_iter>::value_type const& __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/regex.h:1531:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: 'lazySegtree' is not derived from 'const std::__cxx11::sub_match<_BiIter>' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/regex:62, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110, from sequence.cpp:1: /usr/include/c++/10/bits/regex.h:1631: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&)' 1631 | operator<=(const sub_match<_Bi_iter>& __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/regex.h:1631:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/bits/stl_algobase.h:64, from /usr/include/c++/10/bits/specfun.h:45, from /usr/include/c++/10/cmath:1927, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41, from sequence.cpp:1: /usr/include/c++/10/bits/stl_pair.h:508:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator<=(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)' 508 | operator<=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) | ^~~~~~~~ /usr/include/c++/10/bits/stl_pair.h:508:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::pair<_T1, _T2>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/bits/stl_algobase.h:67, from /usr/include/c++/10/bits/specfun.h:45, from /usr/include/c++/10/cmath:1927, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41, from sequence.cpp:1: /usr/include/c++/10/bits/stl_iterator.h:384:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator<=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)' 384 | operator<=(const reverse_iterator<_Iterator>& __x, | ^~~~~~~~ /usr/include/c++/10/bits/stl_iterator.h:384:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::reverse_iterator<_Iterator>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/bits/stl_algobase.h:67, from /usr/include/c++/10/bits/specfun.h:45, from /usr/include/c++/10/cmath:1927, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41, from sequence.cpp:1: /usr/include/c++/10/bits/stl_iterator.h:422:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator<=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)' 422 | operator<=(const reverse_iterator<_IteratorL>& __x, | ^~~~~~~~ /usr/include/c++/10/bits/stl_iterator.h:422:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::reverse_iterator<_Iterator>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/bits/stl_algobase.h:67, from /usr/include/c++/10/bits/specfun.h:45, from /usr/include/c++/10/cmath:1927, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41, from sequence.cpp:1: /usr/include/c++/10/bits/stl_iterator.h:1460:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator<=(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)' 1460 | operator<=(const move_iterator<_IteratorL>& __x, | ^~~~~~~~ /usr/include/c++/10/bits/stl_iterator.h:1460:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::move_iterator<_IteratorL>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/bits/stl_algobase.h:67, from /usr/include/c++/10/bits/specfun.h:45, from /usr/include/c++/10/cmath:1927, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41, from sequence.cpp:1: /usr/include/c++/10/bits/stl_iterator.h:1513:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator<=(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)' 1513 | operator<=(const move_iterator<_Iterator>& __x, | ^~~~~~~~ /usr/include/c++/10/bits/stl_iterator.h:1513:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::move_iterator<_IteratorL>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/bits/basic_string.h:48, from /usr/include/c++/10/string:55, from /usr/include/c++/10/bits/locale_classes.h:40, from /usr/include/c++/10/bits/ios_base.h:41, from /usr/include/c++/10/ios:42, 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 sequence.cpp:1: /usr/include/c++/10/string_view:582:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator<=(std::basic_string_view<_CharT, _Traits>, std::basic_string_view<_CharT, _Traits>)' 582 | operator<=(basic_string_view<_CharT, _Traits> __x, | ^~~~~~~~ /usr/include/c++/10/string_view:582:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'std::basic_string_view<_CharT, _Traits>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/bits/basic_string.h:48, from /usr/include/c++/10/string:55, from /usr/include/c++/10/bits/locale_classes.h:40, from /usr/include/c++/10/bits/ios_base.h:41, from /usr/include/c++/10/ios:42, 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 sequence.cpp:1: /usr/include/c++/10/string_view:588:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator<=(std::basic_string_view<_CharT, _Traits>, std::__type_identity_t<std::basic_string_view<_CharT, _Traits> >)' 588 | operator<=(basic_string_view<_CharT, _Traits> __x, | ^~~~~~~~ /usr/include/c++/10/string_view:588:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'std::basic_string_view<_CharT, _Traits>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/bits/basic_string.h:48, from /usr/include/c++/10/string:55, from /usr/include/c++/10/bits/locale_classes.h:40, from /usr/include/c++/10/bits/ios_base.h:41, from /usr/include/c++/10/ios:42, 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 sequence.cpp:1: /usr/include/c++/10/string_view:595:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator<=(std::__type_identity_t<std::basic_string_view<_CharT, _Traits> >, std::basic_string_view<_CharT, _Traits>)' 595 | operator<=(__type_identity_t<basic_string_view<_CharT, _Traits>> __x, | ^~~~~~~~ /usr/include/c++/10/string_view:595:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: 'lazySegtree' is not derived from 'std::basic_string_view<_CharT, _Traits>' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/string:55, from /usr/include/c++/10/bits/locale_classes.h:40, from /usr/include/c++/10/bits/ios_base.h:41, from /usr/include/c++/10/ios:42, 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 sequence.cpp:1: /usr/include/c++/10/bits/basic_string.h:6343:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator<=(const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&, const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&)' 6343 | operator<=(const basic_string<_CharT, _Traits, _Alloc>& __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/basic_string.h:6343:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/string:55, from /usr/include/c++/10/bits/locale_classes.h:40, from /usr/include/c++/10/bits/ios_base.h:41, from /usr/include/c++/10/ios:42, 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 sequence.cpp:1: /usr/include/c++/10/bits/basic_string.h:6356:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator<=(const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&, const _CharT*)' 6356 | operator<=(const basic_string<_CharT, _Traits, _Alloc>& __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/basic_string.h:6356:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/string:55, from /usr/include/c++/10/bits/locale_classes.h:40, from /usr/include/c++/10/bits/ios_base.h:41, from /usr/include/c++/10/ios:42, 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 sequence.cpp:1: /usr/include/c++/10/bits/basic_string.h:6368:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator<=(const _CharT*, const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&)' 6368 | operator<=(const _CharT* __lhs, | ^~~~~~~~ /usr/include/c++/10/bits/basic_string.h:6368:5: note: template argument deduction/substitution failed: sequence.cpp:68:20: note: mismatched types 'const _CharT*' and 'int' 68 | for(int i=1;i<=N;i++){ | ^ In file included from /usr/include/c++/10/tuple:39, from /usr/include/c++/10/functional:54, from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13, from /usr/include/c++/10/algorithm:74, from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65, from sequence.cpp:1: /usr/include/c++/10/array:299:5: note: c