結果

問題 No.5010 Better Mo's Algorithm is Needed!! (Unweighted)
コンテスト
ユーザー tails
提出日時 2022-12-17 01:25:02
言語 cLay
(20241019-1)
結果
AC  
実行時間 58 ms / 5,000 ms
コード長 361 bytes
コンパイル時間 3,103 ms
実行使用メモリ 13,400 KB
スコア 251,445,883
最終ジャッジ日時 2022-12-17 01:25:49
合計ジャッジ時間 43,620 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge15
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 120
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll@n,@q,@wt,@st,@w[n];
ull xs[q];ll ys[q];
rep(i,q){
	ll@--l,@--r;
	ull x=0;
	rep(32){
		x<<=2;
		if(r<1d5){
			x|=0;
			(l,r)=(l,r);
		}else if(l>=1d5){
			x|=3;
			(l,r)=(l-1d5,r-1d5);
		}else if(l+r<2d5){
			x|=1;
			(l,r)=(r-1d5,1d5-1-l);
		}else{
			x|=2;
			(l,r)=(1d5-1-r,l-1d5);
		}
		l*=2;
		r*=2;
	}
	xs[i]=x;
	ys[i]=i+1;
}
sortA(q,xs,ys);
wt(ys(q));
0