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$。