2025年8月5日
（笔记）一类异或问题 可持久化 01 Trie
摘要： 01 trie 第 \(K\) 大/小异或问题在考虑集合时我们会想到整理成异或空间线性基，而考虑两两配对就可以大胆使用 01 trie，且该数据结构还有多数情况下平替权值线段树的功能，挂上去就知道大小关系，配合离散化使用和权值线段树简直一点差别也没有，而且好写。 这是一种字典树，加入数字先化为二进制 阅读全文
posted @ 2025-08-05 10:18 TBSF_0207 阅读(24) 评论(0) 推荐(0)