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