求高效解法
  • 板块学术版
  • 楼主cjWYZtql
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/3/19 21:56
  • 上次更新2023/10/23 21:03:33
查看原帖
求高效解法
335771
cjWYZtql楼主2023/3/19 21:56

nn 个数 a1ana_1 \sim a_n,有 mm 次询问。

每次询问给定 xx,求 1in,aix\forall 1 \le i \le n, |a_i - x| 的值最小。

O(mlogn)O(m \log n) 解法吗 qwq

wtcl 只能想到 O(n2)O(n^2)

2023/3/19 21:56
加载中...