博客
归档
友链
关于
博客
归档
友链
关于
可持久化trie学习笔记
可持久化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...
2019-10-03
阅读全文