CF競賽題目講解_CF1777F(可持久化Trie字典樹)
2023-01-30 14:31 作者:Clayton_Zhou | 我要投稿
AC代碼
https://codeforces.com/contest/1777/submission/191204609
題意:
給您一個由n個非負整數(shù)組成的數(shù)組a。
子陣列al,al+1,…,ar(對于任意l≤r)的麻木定義為
max(al,al+1,…,ar)⊕(al⊕al+1⊕…⊕ar),
其中,⊕表示按位XOR運算。
找到所有子陣列的最大麻木。
題解:
可持久化Trie字典樹
標簽: