建议降橙&提供重翻
查看原帖
建议降橙&提供重翻
1476288
lyb_qhd楼主2025/1/10 14:35

排序 + STL二分应该是橙吧

数轴上有 $n$ 个不重复的点。

询问 $a\sim b$ 之间有多少个点(含 $a$ 和 $b$)。
一行,$n,q$。

一行,$n$ 个整数 $a_i$。

接下来 $q$ 行,每行两个整数 $l,r$。
$q$ 行,每行一个整数,表示询问的答案。
$1 \le n, q \le 10 ^ 5, 1 \le a _ i, l, r, \le 10 ^ 9$
2025/1/10 14:35
加载中...