Submission #44582

#TimeUsernameProblemLanguageResultExecution timeMemory
44582yusufakeGame (IOI13_game)C++98
63 / 100
13079 ms256000 KiB
#include<bits/stdc++.h> #include "game.h" using namespace std; #define tm (p->tl+p->tr >> 1) #define mp make_pair #define pb push_back #define st first #define nd second typedef long long ll; const int mod = 1e9 + 7; const int N = 2e5 + 5; inline ll gcd(ll u, ll v) { ll r; while (v != 0) { r = u % v; u = v; v = r; } return u; } struct node{ ll x; int tl, tr; struct node *l, *r, *to_y; node(int a, int b) { x = 0; tl = a; tr = b; l = r = to_y = NULL; } }; ll qry_y(node* p, int ly, int ry) { if(p == NULL || ly > p->tr || ry < p->tl) return 0; if (ly <= p->tl && p->tr <= ry) return p->x; return gcd(qry_y(p->l,ly,ry) , qry_y(p->r,ly,ry)); } ll qry_x(node* p, int lx, int rx, int ly, int ry) { if(p == NULL || lx > p->tr || rx < p->tl) return 0; if (lx <= p->tl && p->tr <= rx) return qry_y(p->to_y,ly,ry); return gcd(qry_x(p->l,lx,rx,ly,ry) , qry_x(p->r,lx,rx,ly,ry)); } void up_y(node* p, int py, ll val){ if(p->tl == p->tr){ p->x = val; return; } if(py > tm) { if(p->r == NULL) p->r = new node(tm+1,p->tr); up_y(p->r,py,val); } else { if(p->l == NULL) p->l = new node(p->tl,tm); up_y(p->l,py,val); } p->x = gcd(p->l ? p->l->x : 0 , p->r ? p->r->x : 0); } void up_x(node* p, int px, int py, ll val){ if(p->tl < p->tr){ if(px > tm) { if(p->r == NULL) p->r = new node(tm+1,p->tr); up_x(p->r,px,py,val); } else { if(p->l == NULL) p->l = new node(p->tl,tm); up_x(p->l,px,py,val); } val = gcd(p->l ? qry_y(p->l->to_y,py,py) : 0 , p->r ? qry_y(p->r->to_y,py,py) : 0); } if(p->to_y == NULL) p->to_y = new node(0,mod); up_y(p->to_y,py,val); } node* root; void update(int x, int y, ll val){ up_x(root,x,y,val); } ll calculate(int lx, int ly, int rx, int ry){ return qry_x(root,lx,rx,ly,ry); } void init(int a, int b) { root = new node(0,mod); } //int main(){}

Compilation message (stderr)

grader.c: In function 'int main()':
grader.c:18:6: warning: variable 'res' set but not used [-Wunused-but-set-variable]
  int res;
      ^~~
game.cpp: In function 'void up_y(node*, int, ll)':
game.cpp:6:19: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define tm  (p->tl+p->tr >> 1)
              ~~~~~^~~~~
game.cpp:43:14: note: in expansion of macro 'tm'
      if(py > tm) { if(p->r == NULL) p->r = new node(tm+1,p->tr); up_y(p->r,py,val); }
              ^~
game.cpp:6:19: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define tm  (p->tl+p->tr >> 1)
              ~~~~~^~~~~
game.cpp:43:53: note: in expansion of macro 'tm'
      if(py > tm) { if(p->r == NULL) p->r = new node(tm+1,p->tr); up_y(p->r,py,val); }
                                                     ^~
game.cpp:6:19: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define tm  (p->tl+p->tr >> 1)
              ~~~~~^~~~~
game.cpp:44:59: note: in expansion of macro 'tm'
      else        { if(p->l == NULL) p->l = new node(p->tl,tm);   up_y(p->l,py,val); }
                                                           ^~
game.cpp: In function 'void up_x(node*, int, int, ll)':
game.cpp:6:19: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define tm  (p->tl+p->tr >> 1)
              ~~~~~^~~~~
game.cpp:49:15: note: in expansion of macro 'tm'
       if(px > tm) { if(p->r == NULL) p->r = new node(tm+1,p->tr); up_x(p->r,px,py,val); }
               ^~
game.cpp:6:19: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define tm  (p->tl+p->tr >> 1)
              ~~~~~^~~~~
game.cpp:49:54: note: in expansion of macro 'tm'
       if(px > tm) { if(p->r == NULL) p->r = new node(tm+1,p->tr); up_x(p->r,px,py,val); }
                                                      ^~
game.cpp:6:19: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define tm  (p->tl+p->tr >> 1)
              ~~~~~^~~~~
game.cpp:50:60: note: in expansion of macro 'tm'
       else        { if(p->l == NULL) p->l = new node(p->tl,tm);   up_x(p->l,px,py,val); }
                                                            ^~
game.cpp:53:6: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
      if(p->to_y == NULL) p->to_y = new node(0,mod); up_y(p->to_y,py,val);
      ^~
game.cpp:53:53: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
      if(p->to_y == NULL) p->to_y = new node(0,mod); up_y(p->to_y,py,val);
                                                     ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...