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

给定nn(n105n \leq 10^5)。

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

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

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

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