区间类问题
查看原帖
区间类问题
712061
PPDD_I3PP_PPSSDD楼主2022/5/31 09:08

给定nn(n≤105n \leq 10^5)。

接下来nn行,每行2个正整数:sis_i, hih_i(si≤his_i \leq h_i)。

接下来有mm(m≤105m \leq 10^5)个问题:

每次给出一个正整数xjx_j,,要求回答最大的连续段lkl_k - rkr_k的长度,连续段需满足对于任意u∈[lk,rk]u \in [l_k, r_k ]:su≤xj≤hus_u \leq x_j \leq h_u。

2022/5/31 09:08
加载中...