CF338E Optimize!

标签:线段树

不是我怎么不会唐题。

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

posted @ 2024-06-02 16:41  Z_t_r  阅读(5)  评论(0编辑  收藏  举报