2025年11月13日
字典树小记
摘要： 普通字典树 没什么好讲的 0-1 Trie 非常有用，经常用于异或相关的题目 求一个集合中两两异或的最大值 枚举集合中的一个数 \(x\)，按位贪心，如果这一位有一个与 \(x\) 不同的，那么字典树上走这一边，否则走 \(x\) 的这一边。具体见代码 int solve(int x){ int p 阅读全文
posted @ 2025-11-13 21:08 huangyuze 阅读(3) 评论(0) 推荐(0)