标签:线段树
不是我怎么不会唐题。
首先转化一下 \(b\),要求 \(a\) 中的元素排序后对应位置大于等于 \(b\),这一步直接改成在 \(a_i\) 处 \(-1\),在 \(b_i\) 处 \(+1\),权值线段树维护前缀和数组全局最小值即可。