Submission #1304969

#TimeUsernameProblemLanguageResultExecution timeMemory
1304969vtnooDynamic Diameter (CEOI19_diameter)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #define pb push_back #define fst first #define snd second #define fore(i,a,b) for(int i=a,pao=b;i<pao;++i) #define SZ(x) ((int)x.size()) #define ALL(x) x.begin(),x.end() #define mset(a,v) memset((a),(v),sizeof(a)) #define FIN ios::sync_with_stdio(0);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; #define int long long const int MAXN=1e5+9; const ll INF=1e18; int tim=0,n,in[MAXN],out[MAXN],z[MAXN],up[MAXN],ew[MAXN]; vector<tuple<int,int,int>>adj[MAXN]; struct Nodo{ ll f,s,lz; Nodo(){ f=0,s=-INF,lz=0; } Nodo(ll a,ll b){ f=a,s=b; } }; Nodo st[MAXN*4]; void apply(int v,ll x){ st[v].lz+=x; st[v].f+=x; if(st[v].s!=-INF)st[v].s+=x; } void push(int v){ apply(v*2,st[v].lz); apply(v*2+1,st[v].lz); st[v].lz=0; } void upd(int ts,int te,int x,int v=1,int s=0,int e=n-1){ if(e<ts||te<s)return; if(ts<=s&&e<=te){ apply(v,x); return; }else{ push(v); int m=(s+e)/2; upd(ts,te,x,v*2,s,m); upd(ts,te,x,v*2+1,m+1,e); vector<ll>a={st[v*2].f,st[v*2].s,st[v*2+1].f,st[v*2+1].s}; sort(ALL(a)); reverse(ALL(a)); st[v]=Nodo(a[0],a[1]); } } void dfs(int u,int p){ in[u]=tim++; for(auto&[v,c,i]:adj[u]){ if(v==p)continue; up[i]=v; //el extremo superior z[v]=c; //valor del nodo dfs(v,u); } out[u]=tim; } signed main(){FIN; int q; ll w; cin>>n>>q>>w; fore(i,0,n-1){ int u,v; ll c; cin>>u>>v>>c; adj[u].pb({v,c,i}); adj[v].pb({u,c,i}); ew[i]=c; } dfs(1,1); fore(i,1,n+1){ upd(in[i],out[i]-1,z[i]); } //~ cout<<st[1].f<<" "<<st[1].s<<endl; ll last=0; while(q--){ ll d_, e_; cin>>d_>>e_; ll d=(d_+last)%(n-1); ll e=(e_+last)%w; ll diff=e-ew[d]; upd(in[up[d]],out[up[d]]-1,diff); ew[d]=e; ll ans=max(0,st[1].f)+max(0,st[1].s); cout<<ans<<endl; last=ans; } }

Compilation message (stderr)

diameter.cpp: In function 'int main()':
diameter.cpp:89:27: error: no matching function for call to 'max(int, ll&)'
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                        ~~~^~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from diameter.cpp:1:
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
diameter.cpp:89:27: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'll' {aka 'long long int'})
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                        ~~~^~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
diameter.cpp:89:27: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'll' {aka 'long long int'})
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                        ~~~^~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
diameter.cpp:89:27: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                        ~~~^~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
diameter.cpp:89:27: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                        ~~~^~~~~~~~~~~
diameter.cpp:89:42: error: no matching function for call to 'max(int, ll&)'
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                                       ~~~^~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
diameter.cpp:89:42: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'll' {aka 'long long int'})
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                                       ~~~^~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
diameter.cpp:89:42: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'll' {aka 'long long int'})
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                                       ~~~^~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
diameter.cpp:89:42: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                                       ~~~^~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
diameter.cpp:89:42: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   89 |                 ll ans=max(0,st[1].f)+max(0,st[1].s);
      |                                       ~~~^~~~~~~~~~~