結果

問題 No.3705 ビバ子とマカロン (Bibako and Macaron)
コンテスト
ユーザー 👑 tails
提出日時 2026-09-10 22:32:54
言語 cLay
(20250308-1 + boost 1.92.0 + ACL)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 44 ms / 3,000 ms
+ 4µs
コード長 327 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,894 ms
コンパイル使用メモリ 199,488 KB
実行使用メモリ 16,896 KB
最終ジャッジ日時 2026-09-10 22:33:10
合計ジャッジ時間 13,086 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
小課題1 10 % AC * 5
小課題2 30 % AC * 8
小課題3 60 % AC * 15
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll@n,b[n]{},c[n+1]{},d[n+1]{};
rep(n){
	ll@a--;
	b[a]+=1;
}
rep(i,n){
	c[i+1]=c[i]+(b[i]>=1);
	d[i+1]=d[i]+(b[i]>=2);
}
ll@q;
rep(q){
	ll@(l1--,r1,l2--,r2),f;
	if(r1<=l2||r2<=l1){
		f=c[r1]-c[l1]<r1-l1||c[r2]-c[l2]<r2-l2;
	}else{
		sortE(l1,l2);
		sortE(r2,r1);
		f=c[r1]-c[l1]<r1-l1||d[r2]-d[l2]<r2-l2;
	}
	wt(f?"No":"Yes");
}
0