记录编号	35115	评测结果	AAAAAAAAAA
题目名称	图的平方	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.025 s
提交时间	2012-02-15 20:14:40	内存使用	26.58 MiB

#include <cstdio>
#define MAXN 100001
#define MAXE 2000000
int x[MAXE], y[MAXE], b[MAXE];
int l1[MAXN], l2[MAXN], r1[MAXN], r2[MAXN];
bool t[MAXE], f;
int v, e, n, m;
int u1, u2, v1, v2;
int main() {
    freopen("ljb.in", "r", stdin);
    freopen("ljb.out", "w", stdout);
    scanf("%d %d", &v, &m);
    for(int i = 1; i <= m; i++)
        scanf("%d %d %d %d", &l1[i], &r1[i], &l2[i], &r2[i]);
    for(int i = 1; i <= m; i++)
        for(int j = 1; j <= m; j++)
            if((i != j) &&
                    ((l2[i]<=l1[j] && l1[j]<=r2[i]) || 
                     (l2[i]<=r1[j] && r1[j]<=r2[i])))
                for(int p = l1[i]; p <= r1[i]; p++)
                    for(int q = l2[j]; q <= r2[j]; q++) {
                        x[++e] = q;
                        y[e] = b[p];
                        b[p] = e;
                    }
    scanf("%d", &n);
    for(int q = 1; q <= n; q++) {
        scanf("%d %d %d %d", &u1, &v1, &u2, &v2);
        f = true;
        for(int i = u1; i <= v1; i++) {
            for(int j = u2; j <= v2; j++)
                t[j] = false;
            m = 0;
            for(int p = b[i]; p > 0; p = y[p])
                if(x[p] >= u2 && x[p] <= v2 && ! t[x[p]]) {
                    t[x[p]] = true;
                    m++;
                    if(m == v2 - u2 + 1)
                        break;
                }
            if(m != v2 - u2 + 1) {
                f = false;
                break;
            }
        }
        printf("%s\n", f ? "Yes" : "No");
    }
    return 0;
}