可持久化01字典树
# 可持久化 01 字典树 作用:实现区间查询异或最大 时复:插入和查询都是 O (logn) # 算法流程 先开一个内存池,动态开点,每次插入一个数都建一个根节点,从根节点拉出一条链,链上的节点一边连向上一个版本的节点,一边连向新插入的点,再开一个 num 数组表示每一个节点经过了几次,查询时当高版本的 num 值大于低版本的 num 值时表示在这个区间内有对应的值,走到最后直接返回即可 # P4735 最大异或和 # 题意 给定有初始值的 n 个数,m 此操作,每次可以选择插入一个数或者查询一个区间内和给定的数异或最大是多少? # 题解 # 代码 #include...
more...