萌新刚学OI 求助6pts

#include<bits/stdc++.h>
using namespace std;
#define il inline
const int N=5e5,M=1e5,Siz=N*8+2*M+10;
int n,m,S,X;
vector<pair<int,bool>> G[Siz];
#define Ad(u,v,w) G[u].emplace_back(v,bool(w))
int t[Siz];
void Dijkstra(int s){
  static int d[Siz];
  bitset<Siz> vis;
  deque<int> q;
  memset(d,0x3f,n*4+m<<3);
  d[s]=0,q.push_back(s);
  for(int u; !q.empty();){
    u=q.front(),q.pop_front();
    if(vis[u]) continue; vis[u]=1;
    for(auto[v,w]:G[u]) 
      if(d[v]>d[u]+w) d[v]=d[u]+w,w?q.push_back(v):(q.push_front(v));
  }
  for(int i=1;i<=n;++i) 
    cout<<d[t[i]]<<'\n';
}
#define tr int h,int l,int r
#define ls h*2
#define rs ls|1
#define H X+h
#define Ls X+ls
#define Rs Ls+1
#define mid (l+r>>1)
#define lson ls,l,mid
#define rson rs,mid+1,r
il void build(tr){
  if(l==r) return void(t[l]=h);
  Ad(h,ls,0),Ad(h,rs,0);
  Ad(Ls,H,0),Ad(Rs,H,0);
  build(lson),build(rson);
}
il void update(tr,int x,int y,int z,bool o){
  if(x<=l&&r<=y) 
    return o?Ad(z,h,0),void(Ad(H,z+1,1))
           :(Ad(H,z,1),void(Ad(z+1,h,0)));
  if(x<=mid) update(lson,x,y,z,o);
  if(y>mid) update(rson,x,y,z,o);
}
main(){
  cin>>n>>m>>S,X=n*4;
  build(1,1,n);
  for(int i=1;i<=n;++i) 
    Ad(t[i],t[i]+X,0),Ad(t[i]+X,t[i],0);
  for(int a,b,c,d,i=0;i<m;++i){
    cin>>a>>b>>c>>d;
    update(1,1,n,a,b,X*2+i,1);
    update(1,1,n,c,d,X*2+i,0);
  }
  Dijkstra(X+t[S]);
}