题意:
给一个长度为 的序列
要求计算
我们分析答案的每一位,如果答案的第 位是 ,这意味着有奇数个 满足 的第 位是
首先我们要砍掉高于 位的信息(这对答案不产生影响),即让 ,于是第 位是 的 的值只能在区间 中
这时如果固定 的值, 的值的区间就是 ,因此能在排序后用二分快速计算满足 的第 位是 的
AC代码:
wx63db9cf49ed95 博主文章分类:CodeForces ©著作权
给一个长度为 的序列
要求计算
我们分析答案的每一位,如果答案的第 位是 ,这意味着有奇数个 满足 的第 位是
首先我们要砍掉高于 位的信息(这对答案不产生影响),即让 ,于是第 位是 的 的值只能在区间 中
这时如果固定 的值, 的值的区间就是 ,因此能在排序后用二分快速计算满足 的第 位是 的
二进制安装docker
一、内容
d写二进制
d二进制字面
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M