2020年8月13日
01字典树——洛谷 P4551 最长异或路径
摘要： 洛谷 P4551 最长异或路径 这个题目要求的是进行求取最大的异或值，这里其实用01异或字典树维护是因为大量数字都是有一个相同的前缀，然后可以为了异或出最大值，使用贪心的方法对这个01字典树进行搜索，因为高位如果是1，就绝对比后面n个全是1都要大。因为有大量数据，所以用01字典树，可以快速处理数据， 阅读全文
posted @ 2020-08-13 14:45 斌斌翻水水 阅读(98) 评论(0) 推荐(0)