摘要: 令 $c_i=b_i-a_i$,等价于我们钦定一个排列 $p$,最小化 $\sum \min(p_ik_i,c_i)$,拿 $\sum b_i$ 减去之就是答案。 我们钦定一些 $i$ 满足 $p_ik_iY.k;} }a[MAXN+5]; struct node{int ch[2],siz,key 阅读全文
posted @ 2023-06-26 10:39 tzc_wk 阅读(84) 评论(0) 推荐(0)
摘要: 。 阅读全文
posted @ 2023-06-26 09:03 tzc_wk 阅读(3) 评论(0) 推荐(0)