CF竞赛题目讲解_CF1777F(可持久化Trie字典树)
2023-01-30 14:31 作者:Clayton_Zhou | 我要投稿
AC代码
https://codeforces.com/contest/1777/submission/191204609
题意:
给您一个由n个非负整数组成的数组a。
子阵列al,al+1,…,ar(对于任意l≤r)的麻木定义为
max(al,al+1,…,ar)⊕(al⊕al+1⊕…⊕ar),
其中,⊕表示按位XOR运算。
找到所有子阵列的最大麻木。
题解:
可持久化Trie字典树