首页 > 还原魔方
开通博客写题解
头像 有杀气
发表于 2022-02-15 13:59:04
这题有个坑点就是y<10时是需要乘10的 思路：线段树按日分区间维护，同时多记录一些变量即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 皮卡哇
发表于 2022-02-14 17:29:29
通过题目可知，要求得到m段区间^并且&起来最大，所以如果某一位有贡献，每一段的某一位都要有1，所以我们可以从高往低考虑，我们假设答案为x，先假设这一位1可以，那么x+=1<<i,然后判断可以不可以,怎么判断呢，每^起来==res就让sum++，最后看^==0并且sum>=m 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 沐如清风
发表于 2022-02-27 12:32:32
1.每个数对p取模放入v数组 2.无序变有序sort 3.找每个数的另一半 其中两个数的和一定会小与2p 我们找p-v[i] and 2p-v[i]; 位置减一防止其位置为-1 第一个我们加个判断pos>1 lower_bound 返回第一个大于等于 x 的数的地址/迭代器 upper_bou 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”