P9062 [Ynoi2002] Adaptive Hsearch&Lsearch
题目描述
有 $n$ 个点 $p_1,p_2,\dots,p_n$ 在二维平面上。
有 $q$ 次询问,在第 $i$ 个询问中,给定两个数 $l_i,r_i$ ($1\leq l_i< r_i\leq n$),你需要找到一对 $(u,v)$ 满足 $l_i\leq u
输入格式
无
输出格式
无
说明/提示
Idea:Claris,Solution:Claris,Code:Claris,Data:Claris&nzhtl1477
对于 $100\%$ 的数据,满足 $2 \leq n\leq 250\,000$, $1\leq q\leq 250\,000$,$1\leq x_i,y_i\leq 10^8$。