yu121380的博客

#include<bits/stdc++.h> using namespace std; #define e exp(1) #define pi acos(-1) #define mod 1000000007 #define inf 0x3f3f3f3f #define ll long long #define ull unsigned long long #define mem(...

? #include<bits/stdc++.h> using namespace std; #define e exp(1) #define pi acos(-1) #define mod 1000000007 #define inf 0x3f3f3f3f #define ll long long #define ull unsigned long long #define m...

ll qpow(ll x,ll n) { ll ans=1; while(n) { if(n&1)ans*=x%mod; x*=x%mod; n>>=1; } return ans%mod; }  

01字典树在异或问题的查询上十分高效。 01字典树是按位插入和查询的。因为如果一个数，它的高位值较大，那么这个数的值较大。所以我们插入和查询时是从最高位开始进行的。 可以开一个辅助数组val来记录原数值。 插入： #define ll long long int n,m; int trie[32*MAXN][2]; ll val[32*MAXN]; int tot; void inser...

#include<bits/stdc++.h> using namespace std;   #define e exp(1) #define pi acos(-1) #define mod 1000000007 #define inf 0x3f3f3f3f #define ll long long #define ull unsigned long long #define mem...

#include<set> #include<map> #include<list> #include<queue> #include<deque> #include<cmath> #include<stack> #include<cstdio> #include<string> #inc...