Submission #1186302

#	Time	Username	Problem	Language	Result	Execution time	Memory
1186302		jasonic	Horses (IOI15_horses)	C++20	Compilation error	0 ms	0 KiB

horses

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define fastIO cin.tie(0); ios::sync_with_stdio(false)
#define MOD 1000000007

struct ST{
    double v, rv;
    double bsY;
    ll rprod, prod;
    ll ans;
    ll bsY_nolog;
    ST *lt, *rt;
    ll l, r;

    /*
    
    v: best range product in log 10
    rv: full range product
    bsY: the value of Y (in base 10) that maximizes answer

    prod: best range product
    rprod: full range product
    ans: the answer for this range

    bsY_nolog: i think u can understand that

    */

    void combine() {
        if(lt->v + lt->bsY > lt->rv + rt->v + rt->bsY) { // answer is better on the left
            v = lt->v;
            prod = lt->prod;
            bsY = lt->bsY;
            ans = lt->ans;
            bsY_nolog = lt->bsY_nolog;
        } else {
            v = rt->v;
            prod = (lt->rprod * rt->prod) % MOD;
            bsY = rt->bsY;
            ans = (lt->rprod * rt->ans) % MOD;
            bsY_nolog = rt->bsY_nolog;
        }
        rv = lt->rv + rt->rv;
        rprod = (lt->rprod * rt->rprod) % MOD;
    }

    ST() {
        lt = rt = nullptr;
        v = rv = 0;
        l = bl; r = br;
        prod = rprod = 0;
        bsY = -1;
        ans = -1;
    }

    ST(int bl, int br, int X[], int Y[]) {
        lt = rt = nullptr;
        v = rv = 0;
        l = bl; r = br;
        prod = rprod = 0;
        bsY = -1;
        ans = -1;

        if(l == r) {
            v = rv = X[l]==1?0:log10(X[l]);
            prod = rprod = X[l];
            bsY = Y[l]==1?0:log10(Y[l]);
            bsY_nolog = Y[l];
            ans = (X[l] * Y[l]) % MOD;
        } else {
            ll m = (l+r)>>1;
            lt = new ST(l, m, X);
            rt = new ST(m+1, r, X);

            combine();
        }
    }

    ll qryAns() {
        return ans;
    }

    void updX(ll i, ll x) {
        if(i < l || r < i) return;
        if(l == r && r == i) {
            v = rv = x==1?0:log10(x);
            prod = rprod = x;
            ans = x * bsY_nolog;
            return;
        }

        lt->updX(i, x);
        rt->updX(i, x);
        combine();
    }

    void updY(ll i, ll y) {
        if(i < l || r < i) return;
        if(l == r && r == i) {
            bsY = y==1?0:log10(y);
            bsY_nolog = y;
            ans = prod * y;
            return;
        }

        lt->updY(i, y);
        rt->updY(i, y);
        combine();
    }
};

ST tree;

ll init(int N, int X[], int Y[]) {
    tree = ST(0, N-1, X, Y);

    return tree.qryAns();
}

ll updateX(int i, int v) {
    tree.updX(i, v);
    
    return tree.qryAns();
}

ll updateY(int i, int v) {
    tree.updY(i, v);

    return tree.qryAns();
}

Compilation message (stderr)

horses.cpp: In constructor 'ST::ST()':
horses.cpp:52:13: error: 'bl' was not declared in this scope; did you mean 'l'?
   52 |         l = bl; r = br;
      |             ^~
      |             l
horses.cpp:52:21: error: 'br' was not declared in this scope; did you mean 'r'?
   52 |         l = bl; r = br;
      |                     ^~
      |                     r
horses.cpp: In constructor 'ST::ST(int, int, int*, int*)':
horses.cpp:74:32: error: no matching function for call to 'ST::ST(long long int&, long long int&, int*&)'
   74 |             lt = new ST(l, m, X);
      |                                ^
horses.cpp:58:5: note: candidate: 'ST::ST(int, int, int*, int*)'
   58 |     ST(int bl, int br, int X[], int Y[]) {
      |     ^~
horses.cpp:58:5: note:   candidate expects 4 arguments, 3 provided
horses.cpp:49:5: note: candidate: 'ST::ST()'
   49 |     ST() {
      |     ^~
horses.cpp:49:5: note:   candidate expects 0 arguments, 3 provided
horses.cpp:8:8: note: candidate: 'constexpr ST::ST(const ST&)'
    8 | struct ST{
      |        ^~
horses.cpp:8:8: note:   candidate expects 1 argument, 3 provided
horses.cpp:8:8: note: candidate: 'constexpr ST::ST(ST&&)'
horses.cpp:8:8: note:   candidate expects 1 argument, 3 provided
horses.cpp:75:34: error: no matching function for call to 'ST::ST(long long int, long long int&, int*&)'
   75 |             rt = new ST(m+1, r, X);
      |                                  ^
horses.cpp:58:5: note: candidate: 'ST::ST(int, int, int*, int*)'
   58 |     ST(int bl, int br, int X[], int Y[]) {
      |     ^~
horses.cpp:58:5: note:   candidate expects 4 arguments, 3 provided
horses.cpp:49:5: note: candidate: 'ST::ST()'
   49 |     ST() {
      |     ^~
horses.cpp:49:5: note:   candidate expects 0 arguments, 3 provided
horses.cpp:8:8: note: candidate: 'constexpr ST::ST(const ST&)'
    8 | struct ST{
      |        ^~
horses.cpp:8:8: note:   candidate expects 1 argument, 3 provided
horses.cpp:8:8: note: candidate: 'constexpr ST::ST(ST&&)'
horses.cpp:8:8: note:   candidate expects 1 argument, 3 provided