oj.uz

Submission #1090845

# Submission time Handle Problem Language Result Execution time Memory
1090845 2024-09-18T22:27:40 Z vjudge1 Game (IOI13_game) C++17
0 / 100
 1 ms 372 KB 
#include <bits/stdc++.h>
#include "game.h"
using namespace std;
int n,cm;
struct xnod
{
    xnod(int tl,int tr):tl(tl),tr(tr),l(NULL),r(NULL),value(0LL){}
    xnod *l,*r;
    int tl,tr;
    long long int value;
};
struct ynod
{
    ynod():l(NULL),r(NULL),xst(0,n-1){}
    ynod *l,*r;
    xnod xst;
}*root;
void init(int R,int C)
{
    n=R;
    cm=C;
    root=new ynod();
}
void updatex(xnod *nod,int vx,long long int k)
{
    int l=nod->tl,r=nod->tr,m=(l+r)/2;;
    if(l==r)
    {
        nod->value=k;
        return;
    }
    xnod **koce=&(vx<=m?nod->l:nod->r);
    if(*koce==NULL)
    {
        *koce=new xnod(vx,vx);
        (*koce)->value=k;
    }
    else if((*koce)->tl<=vx&&vx<=(*koce)->tr)updatex(*koce,vx,k);
    else
    {
        do
        {
            if(vx<=m)
            {
                r=m;
            }
            else
            {
                l=m+1;
            }
            m=(l+r)/2;
        }while((vx<=m)==((*koce)->tr<=m));
        xnod *temp=new xnod(l,r);
        if((*koce)->tr<=m)temp->l=*koce;
        else{temp->r=*koce;}
        *koce=temp;
        updatex(*koce,vx,k);
    }
    nod->value=gcd(nod->l?nod->l->value:0,nod->r?nod->r->value:0);
}
long long int queryx(xnod *nod,int vxl,int vxr)
{
    if(nod==NULL||nod->tl>vxr||nod->tr<vxl)
    {
        return 0;
    }
    if(vxl<=nod->tl&&nod->tr<=vxr)
    {
        return nod->value;
    }
    return gcd(queryx(nod->l,vxl,vxr),queryx(nod->r,vxl,vxr));
}
long long int queryy(ynod *nod,int vyl,int vyr,int vxl,int vxr,int tl,int tr)
{
    if(nod==NULL||tl>vyr||tr<vyl)return 0;
    if(vyl<=tl&&tr<=vyr)
    {
        return queryx(&nod->xst,vxl,vxr);
    }
    int m=(tl+tr)/2;
    return gcd(queryy(nod->l,vyl,vyr,vxl,vxr,tl,m),queryy(nod->r,vyl,vyr,vxl,vxr,m+1,tr));
}
void updatey(ynod *nod,int vx,int vy,long long int k,int tl,int tr)
{
    if(tl==tr)
    {
        updatex(&nod->xst,vx,k);
        return;
    }
    int m=(tl+tr)/2;
    if(vy<=m)
    {
        if(nod->l==NULL)nod->l=new ynod();
        updatey(nod->l,vx,vy,k,tl,m);
    }
    else
    {
        if(nod->r==NULL)nod->r=new ynod();
        updatey(nod->r,vx,vy,k,m+1,tr);
    }
    long long int k1=gcd(nod->l?queryx(&nod->l->xst,vx,vx):0,nod->l?queryx(&nod->r->xst,vx,vx):0);
    updatex(&nod->xst,vx,k1);
}
long long int calculate(int r1,int r2,int c1,int c2)
{
    return queryy(root,r2,c2,r1,c1,0,cm-1);
}
void update(int R,int C,long long int k)
{
      updatey(root,R,C,k,0,cm-1);
}

Compilation message

game.cpp: In constructor 'xnod::xnod(int, int)':
game.cpp:9:12: warning: 'xnod::tr' will be initialized after [-Wreorder]
    9 |     int tl,tr;
      |            ^~
game.cpp:8:11: warning:   'xnod* xnod::l' [-Wreorder]
    8 |     xnod *l,*r;
      |           ^
game.cpp:7:5: warning:   when initialized here [-Wreorder]
    7 |     xnod(int tl,int tr):tl(tl),tr(tr),l(NULL),r(NULL),value(0LL){}
      |     ^~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Runtime error 0 ms 348 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Runtime error 1 ms 372 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #3
0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Runtime error 0 ms 348 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Runtime error 1 ms 348 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Runtime error 1 ms 348 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -