欢迎光临散文网 会员登陆 & 注册

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字典树


CF竞赛题目讲解_CF1777F(可持久化Trie字典树)的评论 (共 条)

分享到微博请遵守国家法律