题目传送门前置知识可持久化字典树|分块思想解法考虑分块预处理整块的答案，散块直接暴力。设\(f_{i,j}\)表示以\(i\)所在的块的左端点为左端点，\(j\)为右端点的最大异或和，可持久化01-Trie维护即可。本题中这种写法比处理整块到整块的答案更容易处理些。整块的答案