#include<bits/stdc++.h>
using namespace std;
const int maxn=200000+10;
int kaf=(1<<19);
struct segment{
vector<int>all[maxn];
void add(int r,int c){
all[r].push_back(c);
}
struct node{
int lc,rc,sum;
node(){
lc=rc=sum=0;
}
};
node seg[(1<<20)*20];
int root[maxn],rt=0,nx=1;
void calc(int i){
seg[i].sum=seg[seg[i].lc].sum+seg[seg[i].rc].sum;
}
int ins(int i,int l,int r,int tl,int tr,int w){
if(l>r||l>tr||r<tl||tl>tr){
return i;
}
int now=nx;
seg[nx]=seg[i];
nx++;
if(l>=tl&&r<=tr){
seg[nx-1].sum+=w;
return nx-1;
}
int m=(l+r)>>1;
seg[now].lc=ins(seg[now].lc,l,m,tl,tr,w);
seg[now].rc=ins(seg[now].rc,m+1,r,tl,tr,w);
calc(now);
return now;
}
int get(int i,int l,int r,int tl,int tr){
if(l>r||l>tr||r<tl||tl>tr){
return 0;
}
if(l>=tl&&r<=tr){
return seg[i].sum;
}
int m=(l+r)>>1;
return get(seg[i].lc,l,m,tl,tr)+get(seg[i].rc,m+1,r,tl,tr);
}
int pors(int top,int bot,int tr,int tl){
//cout<<"get: "<<get(root[top],0,kaf-1,tl,tr)<<" hehe "<<get(root[bot-1],0,kaf-1,tl,tr)<<endl;
return get(root[top],0,kaf-1,tl,tr)-get(root[bot-1],0,kaf-1,tl,tr);
}
void build(){
for(int i=0;i<maxn;i++){
sort(all[i].begin(),all[i].end());
all[i].resize(unique(all[i].begin(),all[i].end())-all[i].begin());
for(auto x:all[i]){
rt=ins(rt,0,kaf-1,x,x,1);
}
root[i]=rt;
}
}
}segv,segeo,segea,segr;
int mxr=-1,mxc=-1,mnr=maxn+10,mnc=maxn+10;
void add(int r,int c){
//cout<<"addy: "<<r<<" "<<c<<endl;
mnr=min(mnr,r);
mxr=max(mxr,r);
mnc=min(mnc,c);
mxc=min(mnc,c);
segv.add(r,c);
segv.add(r,c+1);
segv.add(r+1,c);
segv.add(r+1,c+1);
segeo.add(r,c);
segeo.add(r+1,c);
segea.add(r,c);
segea.add(r,c+1);
segr.add(r,c);
}
void build(){
segv.build();
segeo.build();
segea.build();
segr.build();
}
void init(int R, int C, int sr, int sc, int M, char *S) {
if(m==0){
assert(0);
}
add(sr,sc);
for(int i=0;i<M;i++){
if(S[i]=='N'){
sr--;
}
else if(S[i]=='S'){
sr++;
}else if(S[i]=='E'){
sc++;
}else{
sc--;
}
add(sr,sc);
}
build();
}
int colour(int ar, int ac, int br, int bc) {
int v=segv.pors(br,ar+1,bc,ac+1)+(br-ar+2)*2+(bc-ac)*2;
int c=1;
int e=segeo.pors(br,ar+1,bc,ac)+segea.pors(br,ar,bc,ac+1)+(br-ar+1)*2+(bc-ac+1)*2;
int r=segr.pors(br,ar,bc,ac);
if(mnr>ar&&mxr<br&&mnc>ac&&mxc<bc){
c++;
}
//cout<<"wtf: "<<v<<" "<<c<<" "<<e<<" "<<r<<endl;
int res=e-v+1+c-r-1;
return res;
}
Compilation message
rainbow.cpp: In function 'void init(int, int, int, int, int, char*)':
rainbow.cpp:91:5: error: 'm' was not declared in this scope
91 | if(m==0){
| ^
