Um_nik
by liqingyang @ 2023-03-19 21:57:52
找到第一个比 $x$ 小的和比 $x$ 大的，这个直接二分就行
by liqingyang @ 2023-03-19 21:58:21
乌姆尼克迭代
by DitaMirika @ 2023-03-19 21:58:45
@[ngl_0xC0000005](/user/335771) 离线+计数排序可以做到 $O(n)$
by zifanwang @ 2023-03-19 22:00:05
@[ngl_0xC0000005](/user/335771) 可以对 $a_i$ 建立一棵可爱的平衡树，然后查询 $x$ 的前驱和后继，然后做绝对值，取较小的那个。
by _____________1 @ 2023-03-19 22:00:23
@[Lookforward](/user/817509) 你是懂平衡树的
就和单点加单点查询用线段树一样
by liqingyang @ 2023-03-19 22:01:47
@[liqingyang](/user/272088) 好像没有插入删除操作。看来我学数据结构学傻了。/kk
by _____________1 @ 2023-03-19 22:04:56
@[Neutralized](/user/538609) 鸡排。
by Usada_Pekora @ 2023-03-19 22:09:34
@[Neutralized](/user/538609) 你说得对，但是平衡树的线性建树基于序列有序这一前提条件，否则严格线性的排序将被实现，你也将获得图灵奖。
by reveal @ 2023-03-19 22:10:08
@[reveal](/user/523491) 草，这事忘了。
鉴定为大厦壁。
by Neutralized @ 2023-03-19 22:11:37