Submission #975852

#	Time	Username	Problem	Language	Result	Execution time	Memory
975852		vjudge1	Game (IOI13_game)	C++17	Compilation error	0 ms	0 KiB

game

#include "game.h"
#include<bits/stdc++.h>
#define int int64_t
#define I signed
int gcd2(int X, int Y) {
    int tmp;
    while (X != Y && Y != 0) {
        tmp = X;
        X = Y;
        Y = tmp % Y;
    }
    return X;
}
#define TN 3<<18
namespace TREAP{
    
    std::mt19937 rng(std::random_device{}());
    int RR,lc[TN],rc[TN],key[TN],ind[TN],ccnt;
    int val[TN],sub[TN];
    int newnode(int v,int i){
        ind[++ccnt]=i;
        key[ccnt]=rng();
        val[ccnt]=sub[ccnt]=v;
        return ccnt;
    }
    void maint(int n){
        sub[n]=std::__gcd(std::__gcd(sub[lc[n]],sub[rc[n]]),val[n]);
    }
    int merge(int a,int b){
        if(!a||!b)
            return a+b;
        if(key[a]<key[b]) {
            rc[a]=merge(rc[a],b);
            maint(a); return a;
        }
        lc[b]=merge(a,lc[b]);
        maint(b); return b;
    }
    void split(int a,int p1,int p2,int&x,int&y){
        if(!a) return void(x=y=0);
        if(ind[a]>p1||ind[a]==p1&&val[a]>p2)
            y=a,split(lc[a],p1,p2,x,lc[a]);
        else x=a,split(rc[a],p1,p2,rc[a],y);
        maint(a);
    }
}
namespace SEG{
    int ccnt=0,lc[TN],rc[TN],rt[TN],rtt=0;
    void ins(int &i,int p,int q,int x,int l,int r){
        if(!i) i=++ccnt;
        int A,B,C=TREAP::newnode(x,q);
        TREAP::split(rt[i],q,x,A,B);
        rt[i]=TREAP::merge(A,TREAP::merge(C,B));
        if(l==r) return;
        if(l+r>>1<p)
            ins(rc[i],p,q,x,l+r+2>>1,r);
        else ins(lc[i],p,q,x,l,l+r>>1);
    }
    void del(int i,int p,int q,int x,int l,int r){
        int A,B,C;
        TREAP::split(rt[i],q,x,B,C);
        TREAP::split(B,q,x-1,A,B);
        B=TREAP::merge(TREAP::lc[B],TREAP::rc[B]);
        rt[i]=TREAP::merge(A,TREAP::merge(B,C));
        if(l==r)return;
        if(l+r>>1<p)
            del(rc[i],p,q,x,l+r+2>>1,r);
        else del(lc[i],p,q,x,l,l+r>>1);
    }
    int query(int i,int ll,int rr,int ql,int qr,int l,int r){
        if(!i) return 0;
        if(ll>r||l>rr)
            return 0;
        if(ll<=l&&r<=rr){
            int A,B,C,D;
            TREAP::split(rt[i],qr,1e18,B,C);
            TREAP::split(B,ql,0,A,B);
            D=TREAP::sub[B];
            rt[i]=TREAP::merge(A,TREAP::merge(B,C));
            return D;
        }
        return std::__gcd(query(i*2,ll,rr,ql,qr,l,l+r>>1),query(i*2+1,ll,rr,ql,qr,l+r+2>>1,r));
    }
}
std::map<int,std::map<int,int>>mp;
void init(I R, I C) {
    TREAP::RR=R;
}
void update(I P, I Q, int K) {
    if(!K) return;
    if(mp[P][Q])
        SEG::del(SEG::rtt,P,Q,K,0,TREAP::RR-1);
    SEG::ins(SEG::rtt,P,Q,mp[P][Q]=K,0,TREAP::RR-1);
}
int calculate(I P, I Q, I U, I V) {
    return SEG::query(SEG::rtt,P,U,Q,V,0,TREAP::RR-1);
}
#undef int
#undef I

Compilation message (stderr)

game.cpp: In function 'void TREAP::split(int64_t, int64_t, int64_t, int64_t&, int64_t&)':
game.cpp:41:33: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   41 |         if(ind[a]>p1||ind[a]==p1&&val[a]>p2)
      |                       ~~~~~~~~~~^~~~~~~~~~~
game.cpp: In function 'void SEG::ins(int64_t&, int64_t, int64_t, int64_t, int64_t, int64_t)':
game.cpp:55:13: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   55 |         if(l+r>>1<p)
      |            ~^~
game.cpp:56:32: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   56 |             ins(rc[i],p,q,x,l+r+2>>1,r);
      |                             ~~~^~
game.cpp:57:33: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   57 |         else ins(lc[i],p,q,x,l,l+r>>1);
      |                                ~^~
game.cpp: In function 'void SEG::del(int64_t, int64_t, int64_t, int64_t, int64_t, int64_t)':
game.cpp:66:13: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   66 |         if(l+r>>1<p)
      |            ~^~
game.cpp:67:32: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   67 |             del(rc[i],p,q,x,l+r+2>>1,r);
      |                             ~~~^~
game.cpp:68:33: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   68 |         else del(lc[i],p,q,x,l,l+r>>1);
      |                                ~^~
game.cpp: In function 'int64_t SEG::query(int64_t, int64_t, int64_t, int64_t, int64_t, int64_t, int64_t)':
game.cpp:82:52: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   82 |         return std::__gcd(query(i*2,ll,rr,ql,qr,l,l+r>>1),query(i*2+1,ll,rr,ql,qr,l+r+2>>1,r));
      |                                                   ~^~
game.cpp:82:86: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   82 |         return std::__gcd(query(i*2,ll,rr,ql,qr,l,l+r>>1),query(i*2+1,ll,rr,ql,qr,l+r+2>>1,r));
      |                                                                                   ~~~^~
game.cpp: At global scope:
game.cpp:95:5: error: ambiguating new declaration of 'int64_t calculate(int, int, int, int)'
   95 | int calculate(I P, I Q, I U, I V) {
      |     ^~~~~~~~~
In file included from game.cpp:1:
game.h:10:11: note: old declaration 'long long int calculate(int, int, int, int)'
   10 | long long calculate(int P, int Q, int U, int V);
      |           ^~~~~~~~~