logo AlgoBeat OnlineJudge
登录 注册

#102128. [BZOJ 2128] cheat

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

转眼间一年过去了,高一一班的同学迎来了期末考试。令计算机竞赛教练 scp 大老板惊讶的是,考试座位在某一个小矩形里面的同学考试分数出奇的一致(众所周知,高一一班的座位是个 的矩阵),这不由得让 scp 大老板心生怀疑。scp 大老板有 个疑问,对于某个矩形,分数在 之间的同学有几人。

输入格式

输入的第一行的第一个正整数为 ,接下来 个数为

输入的第二行的第一个正整数为 ,接下来 个数为

输入的第三行的第一个正整数为 ,接下来 个数为

输入的第四行包含三个整数 表示 矩阵的大小为 矩阵,表示座位在第 行第 列的同学的考试分数为

接下来一行包含一个整数 表示 矩阵的大小为 矩阵的每一行的六个数 表示这一次询问以座位 为左上角, 为右下角的矩形里,分数在 之间(包含 )的同学有几个。

输出格式

输出一个正整数,表示所有 次询问结果的异或和。

样例

样例输入 #1

3 7 7 10
5 4 4 7 11 11
7 4 7 1 4 3 11 8
10 10 11
100

样例输出 #1

50

数据范围与提示

对于 的数据,

对于剩余的 的数据:

的数据,

的数据,

对于 的数据, ,输入数据中的所有数字小于等于

由于数据要求小于 ,本题中输入的 矩阵和 矩阵都将由如下规则生成:对于某个矩阵

本题要求在线算法,即只有正确输出了上一个询问的答案才会给出下一个询问,所以你不能将询问排序。因为类型只能是传统,所以请大家自觉写在线算法。这套题已经这么水了,请大家就不要用离线算法拿分了。

[国家集训队作业 2010]