Nowed

Title大意：给一个区间，询问有多少了区间满足异或和不小于给定的正整数KKKSolution注意一开始trie要插入初始值0设s[i]s[i]s[i]表示[1,i][1,i][1,i]的异或和，[l,r][l,r][l,r]的异或和相当于s[r] xor s[l−1]s[r]\ xor\ s[l-1]s[r] xor s[l−1]可以用TrieTrieTrie表示前缀xorxorxor和如何求大于等于KKK的区间数，可以在查询的时候，强制前面某些位相同

题目https://www.luogu.org/problemnew/show/P2580解题思路Trie，又称字典树，是一种用于实现字符串快速检索的多叉树结构。Trie的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符ccc，就沿着当前的节点的ccc这个字符指针，走向该指针指向的节点。 通常有两种操作： insert（插入一个数） search（检索）...

题目https://www.luogu.org/problemnew/show/P2922解题思路本题求的是：有多少信息和这条密码有着相同的前缀．当然，这个前缀长度必须等于密码和那条信息长度的较小者。[注意：密码可能会重复！！！] 我们可以把读入的010101串先添加到trietrietrie里（因为是010101串，我们求的是相同的前缀总数，【前缀不一定要扫描完】，所以我们...

题目https://loj.ac/problem/10050解题思路我们可以把每个整数看作长度为323232的二进制010101串（数值较小的在前边补000），并且把Ai∼Ai−1Ai∼Ai−1Ai\sim Ai-1对应的323232位二进制插入一颗TrieTrieTrie树（最低二进制位为叶子节点）。接下来，对于AiAiAi对应的323232位二进制串，我们在TrieTrieTr...

题目http://poj.org/problem?id=3764解题思路设d[x]d[x]d[x]表示根节点到x的路径上所有边权的xorxorxor值，有：d[x]=d[father(x)]xorweight(x,father(x))d[x]=d[father(x)]xorweight(x,father(x))d[x]=d[father(x)] xor weight(x,fathe...