AT_joisc2019_d.ふたつのアンテナ (Two Antennas)

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $n$ 个天线，每个天线用 $a_i,l_i,r_i$ 描述。定义两个天线 $i,j$ 可以联络当且仅当 $|i-j|\in [l_i,r_i]\cap [l_j,r_j]$ 。

$q$ 次询问一个区间内可以联络的天线 $i,j$ 中 $|a_i-a_j|$ 最大是多少，不存在输出 $-1$ 。

$1\le n,q\le 2\times 10^5$ ， $1\le a_i\le 10^9$ 。

输入格式

第一行一个正整数 $n$ 。

接下来 $n$ 行，第 $i$ 行三个正整数 $a_i,l_i,r_i$ ，描述一个天线。

接下来一行一个正整数 $q$ 。

接下来 $q$ 行，每行两个正整数 $l,r$ ，表示询问区间。

输出格式

输出 $q$ 行，每行一个整数，表示答案。

by @Kellyfrog

输入输出样例

输入#1

输出#1

输入#2

20
260055884 2 15
737689751 5 5
575359903 1 15
341907415 14 14
162026576 9 19
55126745 10 19
95712405 11 14
416027186 8 13
370819848 11 14
629309664 4 13
822713895 5 15
390716905 13 17
577166133 8 19
195931195 10 17
377030463 14 17
968486685 11 19
963040581 4 10
566835557 1 12
586336111 6 16
385865831 8 9
1
1 20

输出#2

806460109

输入解题思路，AI测评打分。不知道怎么写?

首页