Submission #1160557

#	Time	Username	Problem	Language	Result	Execution time	Memory
1160557		12345678	Curtains (NOI23_curtains)	C++20	20 / 100	237 ms	50772 KiB

curtains

#include <bits/stdc++.h>

using namespace std;

const int nx=5e5+5;

int n, m, q, dp[2][nx], l, r, lst;
set<int> s[nx];

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>m>>q;
    for (int i=1; i<=m; i++) cin>>l>>r, s[r].insert(l);
    for (int st=1; st<=1; st++)
    {
        lst=st-1;
        for (int i=st; i<=n; i++)
        {
            auto itr=s[i].lower_bound(st);
            if (itr!=s[i].end()&&*itr<=lst+1)
            {
                lst=i;
                dp[st][i]=1;
            }
        }
    }
    while (q--)
    {
        cin>>l>>r;
        if (dp[l][r]) cout<<"YES\n";
        else cout<<"NO\n";
    }
}

• Subtask 1: 0 / 3
• Subtask 2: 0 / 6
• Subtask 3: 0 / 15
• Subtask 4: 20 / 20
• Subtask 5: 0 / 36
• Subtask 6: 0 / 20