2025年3月13日
可持久化 01-trie 简记
摘要： 本文略过了 trie 和 可持久化的介绍，如果没学过请先自学。 在求给定一个值 \(k\) 与区间中某些值的异或最大值时，可以考虑使用在线的数据结构可持久化 01-trie 来维护。 01-trie 01-trie 本身是用以求异或最大值的数据结构。 考虑板子题：给定 \(n\) 个数，\(m\) 阅读全文
posted @ 2025-03-13 18:12 Ydoc770 阅读(81) 评论(0) 推荐(1)