Submission #1170955

#	Time	Username	Problem	Language	Result	Execution time	Memory
1170955		Szymon_Pilipczuk	Bitaro, who Leaps through Time (JOI19_timeleap)	C++20	Compilation error	0 ms	0 KiB

timeleap

#include <bits/stdc++.h>
using namespace std;
#define ll long long
// type,ans+,ansmx, (tmin,tmax) | t.
vector<ll> comb(vector<ll> a,vector<ll> b)
{
    vector<ll> ans;
    if(a[0] == 0 && b[0] == 0)
    {
        if(a[4] >= b[3] && b[4] >= a[3])
        {
            ans.push_back(0);
            ans.push_back(min(a[4],b[4])*-1);
            ans.push_back(min(a[4],b[4]));
            ans.push_back(max(a[3],b[3]));
            ans.push_back(min(a[4],b[4]));
        }
        else
        {
            if(a[4] < b[3])
            {
                ans.push_back(1);
                ans.push_back(b[3] - a[4] + a[1]);
                ans.push_back(a[2]);
                ans.push_back(b[3]);
            }
            else
            {
                ans.push_back(1);
                ans.push_back(a[3]*-1);
                ans.push_back(a[3]);
                ans.push_back(b[4]);

            }

        }
    }
    else if(a[0] == 1 && b[0] == 0)
    {
        ans.push_back(1);
        ans.push_back(a[1]+b[1]+max(b[2],a[3]));
        ans.push_back(a[2]);
        ans.push_back(max(min(a[3],b[3]),b[4]));
    }
    else if(a[0] == 0 && b[0] == 1)
    {
        ans.push_back(1);
        ans.push_back(a[1]+b[1]);
        ans.push_back(max(a[2],b[2]));
        ans.push_back(b[3]);
        if(a[3] > b[2])
        {
            ans[1] += a[3] -b[2];
            ans[2] = a[3];
        }
    }
    else
    {
        ans.push_back(1);
        ans.push_back(a[1]+b[1]+max(b[2],a[3]));
        ans.push_back(a[2]);
        ans.push_back(b[3]);
    }
    return ans;
}
int n,q;
vector<ll> tr[599998];
void add(int p,pair<ll,ll> v)
{
    p+=n-1;
    tr[p] = {0,v.second*-1,v.second,v.first,v.second};
    p/=2;
    while( p > 0)
    {
        tr[p] = comb(tr[p*2],tr[p*2+1]);
        p/=2;
    }
}
pair<ll,ll> check(int l,int r,ll s)
{
    l+=n-1;
    r+=n-1;
    pair<ll,ll> cu = {0,s};
    vector<vector<ll>> lv;
    vector<vector<ll>> rv;
    lv.push_back(tr[l]);
    if(l != r) rv.push_back(tr[r]);
    while(l/2 != r/2)
    {
        if(l%2 == 0) lv.push_back(tr[l+1]);
        if(r%2 == 1) rv.push_back(tr[r-1]);
        l/=2;r/=2;
    }
    reverse(rv.begin(),rv.end());
    for(int i = 0;i<rv.size();i++)
    {
        lv.push_back(rv[i]);
    }
    for(int i = 0;i<lv.size();i++)
    {
        //cout<<cu.second<<"\n";
        cu.first+=lv[i][1];
        cu.first+=max(lv[i][2],cu.second);
        if(lv[i][0] == 0)
        {
            cu.second = max(lv[i][3],cu.second);
            cu.second = min(lv[i][4],cu.second);
        }
        else
        {
            cu.second = lv[i][3];
        }
    }
    return cu;
}
vector<ll> tr2[599998];
void add2(int p,pair<ll,ll> v)
{
    p+=n-1;
    tr2[p] = {0,v.second*-1,v.second,v.first,v.second};
    p/=2;
    while( p > 0)
    {
        tr2[p] = comb(tr2[p*2],tr2[p*2+1]);
        p/=2;
    }
}
pair<ll,ll> check2(int l,int r,ll s)
{
    l+=n-1;
    r+=n-1;
    pair<ll,ll> cu = {0,s};
    vector<vector<ll>> lv;
    vector<vector<ll>> rv;
    lv.push_back(tr2[l]);
    if(l != r) rv.push_back(tr2[r]);
    while(l/2 != r/2)
    {
        if(l%2 == 0) lv.push_back(tr2[l+1]);
        if(r%2 == 1) rv.push_back(tr2[r-1]);
        l/=2;r/=2;
    }
    reverse(rv.begin(),rv.end());
    for(int i = 0;i<rv.size();i++)
    {
        lv.push_back(rv[i]);
    }
    for(int i = 0;i<lv.size();i++)
    {
        //cout<<cu.second<<"\n";
        cu.first+=lv[i][1];
        cu.first+=max(lv[i][2],cu.second);
        if(lv[i][0] == 0)
        {
            cu.second = max(lv[i][3],cu.second);
            cu.second = min(lv[i][4],cu.second);
        }
        else
        {
            cu.second = lv[i][3];
        }
    }
    return cu;
}
pair<ll,ll> prz[299999];
int main()
{
    cin>>n>>q;
    for(int i = 0;i<(n-1)*2;i++)
    {
        tr[i] = {0,-1000000000,1000000000,-1000000000,1000000000};
        tr2[i] = {0,-1000000000,1000000000,-1000000000,1000000000};

    }
    for(int i = 0;i<n-1;i++)
    {
        cin>>prz[i].first>>prz[i].second;
        add(i,{prz[i].first-i,prz[i].second-i-1});
        int j = (n-1)-i-1;
        add2(j,{prz[i].first-j,prz[i].second-j-1});
    }
    for(int i = 0;i<q;i++)
    {
        int t;
        cin>>t;
        if(t == 1)
        {
            ll p,s,e;
            cin>>p>>s>>e;
            p--;
            add(p,{s-p,e-p-1});
            int j = (n-1)-p-1;
            add2(j,{s-j,e-j-1});
        }
        else
        {
            ll a,b,c,d;
            cin>>a>>b>>c>>d;

            a--;
            c--;
            if(a < c)
            {

                b-=a;
                d-=c;
                pair<ll,ll> ans = check(a,c-1,b);
                cout<<ans.first + max(0,ans.second-d)<<"\n";
            }
            else if(c < a)
            {
                a--;
                a = (n-1)-a-1;
                c = (n-1)-c-1;
                b-=a;
                d-=c;
                pair<ll,ll> ans = check2(a,c,b);
                cout<<ans.first + max(0,ans.second-d)<<"\n";
            }
            else
            {
                cout<<max(0,b-d)<<"\n";
            }
        }
    }
}

Compilation message (stderr)

timeleap.cpp: In function 'int main()':
timeleap.cpp:208:38: error: no matching function for call to 'max(int, long long int)'
  208 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:208:38: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  208 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:208:38: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  208 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:208:38: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  208 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:208:38: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  208 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
timeleap.cpp:218:38: error: no matching function for call to 'max(int, long long int)'
  218 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:218:38: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  218 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:218:38: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  218 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:218:38: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  218 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:218:38: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  218 |                 cout<<ans.first + max(0,ans.second-d)<<"\n";
      |                                   ~~~^~~~~~~~~~~~~~~~
timeleap.cpp:222:26: error: no matching function for call to 'max(int, long long int)'
  222 |                 cout<<max(0,b-d)<<"\n";
      |                       ~~~^~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:222:26: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  222 |                 cout<<max(0,b-d)<<"\n";
      |                       ~~~^~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:222:26: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
  222 |                 cout<<max(0,b-d)<<"\n";
      |                       ~~~^~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:222:26: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  222 |                 cout<<max(0,b-d)<<"\n";
      |                       ~~~^~~~~~~
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 timeleap.cpp:1:
/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:
timeleap.cpp:222:26: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  222 |                 cout<<max(0,b-d)<<"\n";
      |                       ~~~^~~~~~~