抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

可持久化trie是一种和最大异或和关系非常紧密的算法。 例题1 给你一个数列ai\\{a_i\\}ai​,每次询问给你l,r,xl,r,xl,r,x,要你计算max⁡{a[i]⊕x}(i∈[l,r])\max\{ a[i]\oplus x\}(i \in [l,r])max{a[i]⊕x}(i∈[l,r]) 如何考虑? 从高位往低位贪心! 举个例子: a[i]:100,110,101,01...