結果

問題 No.3705 ビバ子とマカロン (Bibako and Macaron)
コンテスト
ユーザー yuunegi
提出日時 2026-09-10 17:11:42
言語 C++23
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
RE  
実行時間 -
コード長 1,374 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,638 ms
コンパイル使用メモリ 376,520 KB
実行使用メモリ 15,872 KB
最終ジャッジ日時 2026-09-10 17:12:09
合計ジャッジ時間 23,395 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
小課題1 10 % AC * 5
小課題2 30 % AC * 2 RE * 6
小課題3 60 % RE * 15
合計 10 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
#if __has_include("all.hpp")
#include "all.hpp"
#else
#include <atcoder/all>
#endif
using namespace atcoder;
long long op(long long a, long long b) { return min(a,b); }
long long e() { return 1e6; }
int main(void){
    int n;
    cin>>n;
    vector<long long>a(n,0);
    for(int i=0;i<n;i++){
        int b;
        cin>>b;
        a[b-1]++;
    }
    segtree<long long, op, e> seg(a);
    int q;
    cin>>q;
    while(q--){
        int l,r,l2,r2;
        cin>>l>>r>>l2>>r2;
        int flag=1;
        if((l<=r&&r<l2&&l2<=r2)||(l2<=r2&&r2<l&&l<=r)){
            if(seg.prod(l-1,r)<1)flag=0;
            if(seg.prod(l2-1,r2)<1)flag=0;
        }else if(l<=l2&&l2<=r2&&r2<=r){
            if(seg.prod(l-1,l2)<1)flag=0;
            if(seg.prod(l2-1,r2)<2)flag=0;
            if(seg.prod(r2-1,r)<1)flag=0;
        }else if(l2<=l&&l<=r&&r<=r2){
            if(seg.prod(l2-1,l)<1)flag=0;
            if(seg.prod(l-1,r)<2)flag=0;
            if(seg.prod(r-1,r2)<1)flag=0;
        }else if(l2<=r){
            if(seg.prod(l-1,l2)<1)flag=0;
            if(seg.prod(l2-1,r)<2)flag=0;
            if(seg.prod(r-1,r2)<1)flag=0;
        }else{
            if(seg.prod(l2-1,l)<1)flag=0;
            if(seg.prod(l-1,r2)<2)flag=0;
            if(seg.prod(r2-1,r)<1)flag=0;
        }
        cout<<(flag?"Yes":"No")<<endl;
    }
    return 0;
}
0