摘要: 一个经典套路是异或前缀和公式,因此我们可以枚举右端点,寻找异或值大于等于k的答案 做完后每次把前缀和放到trie树上面去。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1000005; 阅读全文
posted @ 2020-10-22 19:49 朝暮不思 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目要求的是分组后的组间最大值-最小值的最小是多少。 因为我们发现有两个变量,因此很难做,一种经典思路就是固定一个答案,然后求相对于这个答案的另一个值的最优解,枚举所有情况取min即可。 对于本题,我们发现所有的值其实已经明了,因此先预处理计算后,我们可以枚举最小值,之后找到满足条件的最小的最大值。 阅读全文
posted @ 2020-10-22 18:01 朝暮不思 阅读(179) 评论(0) 推荐(0) 编辑