Submission #1310010

#	Time	Username	Problem	Language	Result	Execution time	Memory
1310010		muhammad-ahmad	말 (IOI15_horses)	C++20	Compilation error	0 ms	0 KiB

horses

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

// #define ll long long
#define int long long

const int N = 5e5 + 5, M = 1e9 + 7;
int n, cur, x[N], y[N];

struct node {
    int mxy, px;
    int left = -1, right = -1;
};

vector<node> T;
set<int> st;

node join(node a, node b){
    node ans;
    ans.px = (a.px * b.px) % M;
    ans.mxy = max(a.mxy, b.mxy);
    return ans;
}

void build (int v = 1, int s = 0, int e = n){
    if (e - s == 1){
        T[v].mxy = y[s];
        T[v].px = x[s];
        if (x[s] != 1) st.insert(s);
        return;
    }
    
    
    T[v].left = ++cur;
    T.push_back(node());
    T[v].right = ++cur;
    T.push_back(node());
    
    int lc = T[v].left, rc = T[v].right, mid = (s + e) / 2;
    
    build(lc, s, mid);
    build(rc, mid, e);
    
    T[v] = join(T[lc], T[rc]);
}

node query(int l, int r, int v = 1, int s = 0, int e = n){
    if (l <= s && e <= r){
        return T[v];
    }
    if (r <= s or e <= l){
        node temp = node();
        return temp;
    }
    
    int mid = (l + r) / 2, lc = T[v].left, rc = T[rc].right;
    
    if (r > mid){
        node ans = query(l, r, rc, mid, e);
        if (l < mid){
            ans = join(ans, query(l, r, lc, s, mid));
        }
        return ans;
    }
    return query(l, r, lc, s, mid);
}

void updx(int pos, int val, int v = 1, int s = 0, int e = n){
    if (pos < s or e <= pos){
        return;
    }
    if (e - s == 1){
        T[v].px = val;
        return;
    }
    
    int mid = (s + e) / 2, lc = T[v].left, rc = T[v].right;
    updx(pos, val, lc, s, mid);
    updx(pos, val, rc, mid, e);
    
    T[v] = join(T[lc], T[rc]);
}

void updy(int pos, int val, int v = 1, int s = 0, int e = n){
    if (pos < s or e <= pos){
        return;
    }
    if (e - s == 1){
        T[v].mxy = val;
        return;
    }
    
    int mid = (s + e) / 2, lc = T[v].left, rc = T[v].right;
    updx(pos, val, lc, s, mid);
    updx(pos, val, rc, mid, e);
    
    T[v] = join(T[lc], T[rc]);
}

int init(int N, int X[], int Y[]){
    n = N;
    for (int i = 0; i < n; i++){
        x[i] = X[i];
        y[i] = Y[i];
    }
    T.push_back(node());
    build();
    
    if (st.empty()){
        return query(0, n).mxy;
    }
    
    auto it = --st.end();
    int pd = *it;
    while (pd <= 1e9 && it != st.begin()){
        it--;
        pd *= x[*it];
    }
    
    int ans = 1;
    
    if (pd > 1e9){
        pd /= x[*it];
        ans = query(*it, n).mxy;
        it++;
    }
    
    if (it == st.begin()){
        ans = query(0, *it).mxy;
    }
    
    int cf = query(0, *it).px, prod = 1;
    
    while (it != st.end()){
        prod *= x[*it];
        ans = max(ans, prod * query(*it, n).mxy);
        it++;
    }
    
    return (((ans % M) * cf) % M);
}

int updateX(int pos, int val){
    if (x[pos] != 1) st.erase(pos);
    x[pos] = val;
    updx(pos, val);
    if (x[pos] != 1) st.insert(pos);
    
    if (st.empty()){
        return query(0, n).mxy;
    }
    
    auto it = --st.end();
    int pd = *it;
    while (pd <= 1e9 && it != st.begin()){
        it--;
        pd *= x[*it];
    }
    
    int ans = 1;
    
    if (pd > 1e9){
        pd /= x[*it];
        ans = query(*it, n).mxy;
        it++;
    }
    
    if (it == st.begin()){
        ans = query(0, *it).mxy;
    }
    
    int cf = query(0, *it).px, prod = 1;
    
    while (it != st.end()){
        prod *= x[*it];
        ans = max(ans, prod * query(*it, n).mxy);
        it++;
    }
    
    return (((ans % M) * cf) % M);
}

int updateY(int pos, int val){
    updy(pos, val);
    
    if (st.empty()){
        return query(0, n).mxy;
    }
    
    auto it = --st.end();
    int pd = *it;
    while (pd <= 1e9 && it != st.begin()){
        it--;
        pd *= x[*it];
    }
    
    int ans = 1;
    
    if (pd > 1e9){
        pd /= x[*it];
        ans = query(*it, n).mxy;
        it++;
    }
    
    if (it == st.begin()){
        ans = query(0, *it).mxy;
    }
    
    int cf = query(0, *it).px, prod = 1;
    
    while (it != st.end()){
        prod *= x[*it];
        ans = max(ans, prod * query(*it, n).mxy);
        it++;
    }
    
    return (((ans % M) * cf) % M);
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc4TjUGq.o: in function `main':
grader.c:(.text.startup+0xa1): undefined reference to `init(int, int*, int*)'
/usr/bin/ld: grader.c:(.text.startup+0xfb): undefined reference to `updateX(int, int)'
/usr/bin/ld: grader.c:(.text.startup+0x155): undefined reference to `updateY(int, int)'
collect2: error: ld returned 1 exit status