样例 1 解释
对于第 个询问,只有第 条「鱼鱼」和第 条「鱼鱼」满足条件,它们的权值区间分别为 和 ,因此 ,答案为 。
对于第 个询问,只有第 条「鱼鱼」和第 条「鱼鱼」满足条件,它们的权值区间分别为 和 ,因此 ,答案为 。
数据范围
对于所有测试数据,均有:
- ,;
- 对于所有 ,均有 ,;
- 对于所有 ,均有 ;
- 对于所有 ,均有 ,,;
对于除了 Subtask 2 以外的测试数据,保证 条「鱼鱼」的 坐标分别在某个预设的区间内均匀随机选取;并且,对于第 条「鱼鱼」, 和 是分别独立地随机选取的,但 的分布没有特殊限制。
本题采用捆绑测试。
- Subtask 1(10 points):。
- Subtask 2(18 points):对于所有 ,保证 。
- Subtask 3(18 points):对于所有 ,保证 。
- Subtask 4(24 points):,。
- Subtask 5(30 points):无特殊限制。