随笔分类 - 可持久化

摘要：题解：答案 x^s[n]^s[p-1] s是前缀异或可持久化Trie树按照二进制把数加进去覆盖的路径权值+1 然后贪心找用权值的差判断有没有这一位阅读全文

posted @ 2018-03-20 15:53 ws_zzy 阅读(160) 评论(0) 推荐(0)

摘要：#include #include #include #include using namespace std; const int maxn=500009; const int oo=2147483647; int T; int nn=0; int ch[maxn*50][2]={0},siz[maxn*50]={0},pri[maxn*50]={0},ky[maxn*50]={0}; in... 阅读全文