結果

問題 No.5010 Better Mo's Algorithm is Needed!! (Unweighted)
コンテスト
ユーザー tails
提出日時 2022-12-17 01:14:07
言語 cLay
(20241019-1)
結果
AC  
実行時間 53 ms / 5,000 ms
コード長 383 bytes
コンパイル時間 4,762 ms
実行使用メモリ 13,416 KB
スコア 123,440,503
最終ジャッジ日時 2022-12-17 01:14:52
合計ジャッジ時間 41,997 ms
ジャッジサーバーID
（参考情報） 		judge16 / judge12
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 120
権限があれば一括ダウンロードができます

ソースコード

diff # 

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