#include "game.h"
#include <bits/stdc++.h>
typedef long long vlong;
long long gcd2(long long X, long long Y) {
long long tmp;
while (X != Y && Y != 0) {
tmp = X;
X = Y;
Y = tmp % Y;
}
return X;
}
long long r , c ;
vector < vector <long long > > tree;
vlong qy(vlong ndx, vlong ndy, vlong st, vlong ed,vlong y1,vlong y2)
{
if(y2 < st || y1 > ed)
return 0;
if(y2 >= ed && y1 <= st){
return tree[ndx][ndy];
}
vlong md = (st+ed)/2;
vlong v1 = qy(ndx, 2*ndy, st, md, y1, y2);
vlong v2 = qy(ndx, 2*ndy + 1, md+ 1, ed, y1, y2);
return gcd2(v1, v2);
}
vlong qx(vlong nd, vlong st, vlong ed, vlong x1, vlong y1, vlong x2, vlong y2)
{
if(ed < x1 || st > x2)
return 0;
if(x1 <= st && ed <= x2){
return qy(nd, 1, 0, c-1, y1, y2);
}
vlong md = (st+ed)/2;
vlong v1 = qx(2*nd, st, md, x1, y1, x2, y2);
vlong v2 = qx(2*nd + 1, md+1, ed, x1, y1, x2, y2);
return gcd2(v1, v2);
}
void up_y(vlong ndx, vlong lx, vlong rx, vlong nd, vlong st, vlong ed, vlong y, vlong nVal)
{
if(st == ed){
if(lx == rx){
tree[ndx][nd] = nVal;
}
else{
tree[ndx][nd] = gcd2(tree[ndx*2][nd], tree[ndx*2 + 1][nd]);
}
return;
}
vlong md = (st+ed)/2;
if(y <= md)
up_y(ndx, lx, rx, nd*2, st, md, y, nVal);
else
up_y(ndx, lx, rx, nd*2 + 1, md + 1, ed, y, nVal);
tree[ndx][nd] = gcd2(tree[ndx][nd*2], tree[ndx][nd*2 + 1]);
}
void up_x(vlong nd, vlong st, vlong ed, vlong x, vlong y, vlong nVal)
{
// cerr << "I am here\n";
if(st != ed){
vlong md = (st+ed)/2;
if(x <= md) up_x(2*nd, st, md, x, y, nVal);
else up_x(2*nd + 1, md+1, ed, x, y, nVal);
}
up_y(nd, st, ed, 1, 0, c-1, y, nVal);
}
void build_Y(vlong nx, vlong sx, vlong ex, vlong nd, vlong st, vlong ed)
{
if(st == ed){
if(sx == ex){
tree[nx][nd] = 0;
}
else{
tree[nx][nd] = gcd2(tree[nx*2][nd], tree[nx*2 + 1][nd]);
}
return;
}
vlong md = (st+ed)/2;
build_Y(nx, sx, ex, 2*nd, st, md);
build_Y(nx, sx, ex, 2*nd + 1, md+1, ed);
tree[nx][nd] = gcd2(tree[nx][2*nd], tree[nx][2*nd + 1]);
}
void build_X(vlong nd, vlong st, vlong ed)
{
if(st != ed){
vlong md = (st+ed)/2;
build_X(2*nd, st, md);
build_X(2*nd + 1, md + 1, ed);
}
build_Y(nd, st, ed, 1, 0, c-1);
}
void init(int R, int C) {
r = R;
c = C;
if(r <= 2000 && c <= 2000) {
tree.resize(5000);
for(int i=0; i<5000; i++)
tree[i].assign(5000, 0);
} else {
tree.resize(30);
for(int i=0; i<30; i++)
tree[i].assign(300000, 0);
}
build_X(1, 0, R-1);
}
void update(int P, int Q, long long K) {
up_x(1, 0, r-1, P, Q, K);
}
long long calculate(int P, int Q, int U, int V) {
return qx(1, 0, r-1, P, Q, U, V);
}
Compilation message
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:16:1: error: 'vector' does not name a type
vector < vector <long long > > tree;
^
game.cpp: In function 'vlong qy(vlong, vlong, vlong, vlong, vlong, vlong)':
game.cpp:24:16: error: 'tree' was not declared in this scope
return tree[ndx][ndy];
^
game.cpp: In function 'void up_y(vlong, vlong, vlong, vlong, vlong, vlong, vlong, vlong)':
game.cpp:52:13: error: 'tree' was not declared in this scope
tree[ndx][nd] = nVal;
^
game.cpp:55:13: error: 'tree' was not declared in this scope
tree[ndx][nd] = gcd2(tree[ndx*2][nd], tree[ndx*2 + 1][nd]);
^
game.cpp:66:5: error: 'tree' was not declared in this scope
tree[ndx][nd] = gcd2(tree[ndx][nd*2], tree[ndx][nd*2 + 1]);
^
game.cpp: In function 'void build_Y(vlong, vlong, vlong, vlong, vlong, vlong)':
game.cpp:85:13: error: 'tree' was not declared in this scope
tree[nx][nd] = 0;
^
game.cpp:88:13: error: 'tree' was not declared in this scope
tree[nx][nd] = gcd2(tree[nx*2][nd], tree[nx*2 + 1][nd]);
^
game.cpp:95:5: error: 'tree' was not declared in this scope
tree[nx][nd] = gcd2(tree[nx][2*nd], tree[nx][2*nd + 1]);
^
game.cpp: In function 'void init(int, int)':
game.cpp:114:9: error: 'tree' was not declared in this scope
tree.resize(5000);
^
game.cpp:118:9: error: 'tree' was not declared in this scope
tree.resize(30);
^