2023年1月15日
字典树
摘要： 题目链接 核心思路 题目是要我们找到两个点，使得这两个点的路径上的边权异或值最大。 首先我们先别管这个树是个什么样的结构，我们需要清楚的就是看可以做个什么样的转换，使得挖掘到我们想要的性质。 我们令LCA代表的是X和Y的公共祖先，Root代表的是整棵树的根节点，Sum(X,Y)表示的是X到Y路径上面 阅读全文
posted @ 2023-01-15 16:34 努力的德华 阅读(33) 评论(0) 推荐(0)