问个关于数点的问题
  • 板块学术版
  • 楼主OIer_Hhy
  • 当前回复5
  • 已保存回复6
  • 发布时间2024/12/7 20:43
  • 上次更新2024/12/7 23:03:52
查看原帖
问个关于数点的问题
681941
OIer_Hhy楼主2024/12/7 20:43

数据范围：

  • 1≤n≤1051 \le n \le 10^5
  • −109≤xi,yi≤109-10^9 \le x_i,y_i \le 10^9

问：给定 x,yx,y，求出满足 xi≤xx_i \le x 且 yi≤yy_i \le y 的点的个数的最优时间复杂度是多少？

2024/12/7 20:43