摘要：题目描述： 对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。（强制在线） 题解： 可持久化Trie+分块。 分块处理当前块上某点为起点，块后任一点为终点的最大异或和。 代码： 阅读全文

摘要：题目描述： 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。 题解： 由于n小m大，面向m建可持久化trie树。 查询时查 阅读全文

摘要：可持久化Trie的入门题。 直接粘代码： 阅读全文

摘要：题目描述： 现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进行融合，设 为 ai, ai+1, …, aj，则融合而成的宝石的能量密度为这些宝石中能量密度的次大值 与其他任意一颗宝石的能量密度按位异或的值，即，设 阅读全文