羽裳

[BZOJ3351][[IoI2009]Regions][分块]题目大意：给定一棵N<=200000N <= 200000个节点的带颜色的有根树，然后给出Q<=200000Q<=200000个询问，对于每个询问(a,b)(a,b)，求所有颜色为aa的子树中颜色bb的数目（某一个节点出现在不同子树中要重复计算）。思路：这道题在某次省选模拟赛中出过，然而当时并不会做，打了树剖+前缀和，可以过N,M<=2

[BZOJ2741][[FOTILE模拟赛]][可持久化Trie+分块]题目大意：FOTILE得到了一个长为NN的序列AA，为了拯救地球，他希望知道某些区间内的最大的连续XORXOR和。 即对于一个询问，你需要求出Max(Ai⊕Ai+1⊕Ai+2...⊕Aj)Max(A_i \oplus A_{i+1} \oplus A_{i+2} ... \oplus A_j)，其中l≤i≤j≤rl \le i