#BZOJ3567. AABB
AABB
No submission language available for this problem.
题目描述
输入格式
第1行一个整数N。<o:p></o:p>
接下来N行,每行4个整数x1, y1, x2, y2,第(i+1)行的整数表示第i个矩形的左下角和右上角坐标。接下来1行一个整数Q。<o:p></o:p>
接下来Q行,每行4个整数l1, r1, l2, r2,表示一个询问。为了体现询问的在线性,输入的l1, r1, l2, r2都已经加密,你需要将这些数异或lastans得到真实的输入,其中lastans为上次询问的答案,一开始为0。<o:p></o:p>
输出格式
Q行,每行一个整数,第i行表示第i个询问的答案。<o:p></o:p>
5
1 1 3 3
2 2 4 4
3 1 4 2
1 2 4 3
1 3 2 5
5
1 5 1 5
10 10 8 8
1 3 1 5
5 3 6 4
6 0 6 0
11
0
7
5
3
数据范围与约定
1 <= x1 < x2 <= N , 1 <= y1 < y2 <= N , 1 <= l1 <= r1 <= N , 1 <= l2 <= r2 <=<o:p></o:p>
N。<o:p></o:p>
N <= 30000, Q <= 30000。<o:p></o:p>
由于是OJ上的题目,只有1组最大数据和若干组较小的数据。<o:p></o:p>
解密后的样例输入如下:<o:p></o:p>
5<o:p></o:p>
1 1 3 3<o:p></o:p>
2 2 4 4<o:p></o:p>
3 1 4 2<o:p></o:p>
1 2 4 3<o:p></o:p>
1 3 2 5<o:p></o:p>
5<o:p></o:p>
1 5 1 5<o:p></o:p>
1 1 3 3<o:p></o:p>
1 3 1 5<o:p></o:p>
2 4 1 3<o:p></o:p>
3 5 3 5<o:p></o:p>