cf 320B

数据量小  dfs水过

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct pp
{
    int x,y;
    void f(int a, int b)
    {
        x = a;
        y = b;
    }
};
int vis[110],n;
int tt[110][110];
pp p[110];
int shi(pp a, pp b)
{
    if((a.x > b.x && a.x < b.y) || (a.y > b.x && a.y < b.y))
        return 1;
    return 0;
}
int dfs(int u, int v)
{
    if(u == v)
        return 1;
    vis[u] = 1;
    for(int i = 0; i < n; i++)
    {
        if(!vis[i] && shi(p[u], p[i]) && dfs(i,v))
            return 1;
    }
    return 0;
}
int main()
{
    int t;
    scanf("%d",&t);
    n = 0;
    while(t--)
    {
        int a;
        scanf("%d",&a);
        if(a == 1)
        {
            int e,r;
            scanf("%d%d",&e,&r);
            p[n++].f(e,r);
        }
        else
        {
            int d,f;
            scanf("%d%d",&d,&f);
            memset(vis, 0, sizeof(vis));
            if(dfs(d-1, f-1))
                puts("YES");
            else
                puts("NO");
        }
    }
    return 0;
}