会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Bellala
我的热情 无穷无尽
首页
新随笔
管理
2022年3月8日
cf1416 C. XOR Inverse(字典树、逆序对、贪心)
摘要: 题意: 给定数组 \(a[]\),找一个整数 \(x\),构造数组 \(b[]\) ,$b_i=a_i \oplus x $使得 \(b[]\) 中的逆序对数最少,其次使得 \(x\) 尽量小。输出最少逆序对数与 \(x\) \(n\le 3e5, 0\le a_i\le 1e9\) 思路: 看到异
阅读全文
posted @ 2022-03-08 21:49 Bellala
阅读(83)
评论(0)
推荐(0)
公告