logo AlgoBeat OnlineJudge
登录 注册

#215923. 【MX-X26-T7】「Cfz Round 7」**终极 AVX2 硬件指令提速**

内存限制:1024 MiB 时间限制:5000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个长度为 的数组 和包含 条「鱼鱼」的二维平面,第 条「鱼鱼」的坐标是 ,有权值区间

个询问,每次询问给出 。定义 当且仅当 ,否则 。定义集合 为所有满足 的并集内的整数组成的集合,求

输入格式

第一行包含一个整数 ,表示该测试点所属的子任务编号。样例满足

第二行包含两个整数

接下来 行,第 行包含四个整数

接下来一行包含 个整数

接下来 行,第 行包含三个整数

输出格式

对于每个询问,输出一行,包含一个整数表示答案。

样例

样例输入 1

0
5 2
2 2 4 4
-3 -3 1 1
-3 -1 3 5
1 -1 3 3
-2 3 1 5
12 3955 8019 1664 9231
2 -2 1
3 2 1

样例输出 1

22881
18926

数据范围与提示

样例 1 解释

对于第 个询问,只有第 条「鱼鱼」和第 条「鱼鱼」满足条件,它们的权值区间分别为 ,因此 ,答案为

对于第 个询问,只有第 条「鱼鱼」和第 条「鱼鱼」满足条件,它们的权值区间分别为 ,因此 ,答案为

数据范围

对于所有测试数据,均有:

  • 对于所有 ,均有
  • 对于所有 ,均有
  • 对于所有 ,均有

对于除了 Subtask 2 以外的测试数据,保证 条「鱼鱼」的 坐标分别在某个预设的区间内均匀随机选取;并且,对于第 条「鱼鱼」, 是分别独立地随机选取的,但 的分布没有特殊限制。

本题采用捆绑测试。

  • Subtask 1(10 points):
  • Subtask 2(18 points):对于所有 ,保证
  • Subtask 3(18 points):对于所有 ,保证
  • Subtask 4(24 points):
  • Subtask 5(30 points):无特殊限制。