nnn 个数 a1∼ana_1 \sim a_na1∼an,有 mmm 次询问。
每次询问给定 xxx,求 ∀1≤i≤n,∣ai−x∣\forall 1 \le i \le n, |a_i - x|∀1≤i≤n,∣ai−x∣ 的值最小。
有 O(mlogn)O(m \log n)O(mlogn) 解法吗 qwq
wtcl 只能想到 O(n2)O(n^2)O(n2) 的