2024年12月9日
可持久化Trie
摘要： 可持久化Trie--区间异或最值问题 应用：在 \(O(logn)\) 时间复杂度解决 查询区间 \([l,r]\) 内与数 \(x\) 异或的最大值。 插入操作：把 \(n\) 个整数插入 \(01Trie\)，生成 \(n\) 个版本的可持久化树。 查询操作：利用前缀和与差分的思想，用两颗前缀 阅读全文
posted @ 2024-12-09 21:28 Showball 阅读(4) 评论(0) 推荐(0) 编辑