摘要：题意一个数列$A$，数的范围均在$[0, 2^N 1]$内，求一个$B$，使得新生成的数列$C$中逆序对最多（$C_i = A_i xor B$），输出最多的逆序对。（$|A|<=10^5$） 分析这种题当然要逐位考虑..考虑到二进制和xor，我们需要想到trie... 题解将数列插入到一棵tri... 阅读全文

摘要：题意：给定一个长度为n的序列，m次询问，每次询问一个区间[l, r]，求max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中lusing namespace std;const int nT=5000005, N=12005;struct node *null;struct... 阅读全文

摘要：复杂度：查找O(n)，维护O(n)，空间O(sum(len[i]))概要：就是每个节点对应一个字母，然后儿子有26个，查找和维护时进入对应儿子即可。应用：在字符串匹配中多模匹配做基础结构；可以对多个字符串维护信息。技巧及注意：只要注意儿子节点该开多大即可。比如中秋节模拟赛之冷月葬花魂（被虐瞎）中的t... 阅读全文