摘要: 这道题我们发现固定一个端点,那么和他不同的或值答案就是不超过log个,因为就算每个只少一个0,那也只有20位 现在的问题是如何去重,采用的方法是对于每个右端点,用mp查找与他或起来的不同值,绑定一个三元组表示或值为u的键值对为i,j,这里我们可以覆盖掉一些被包含的点,因为不可能成为答案 之后继续去重 阅读全文
posted @ 2020-08-03 23:21 朝暮不思 阅读(224) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define getsize(p) (p?p->sz:0) using namespace std; typedef long long ll; const int N=2e5+10; struct node{ int l,r; int sz; no 阅读全文
posted @ 2020-08-03 10:53 朝暮不思 阅读(123) 评论(0) 推荐(0) 编辑