2018年7月29日
【xsy1214】 异或路径(xorpath) 点分治+可持久化trie
摘要： 题目大意：给你一棵$n$个点的树，每个点有一个点权$x$，问你所有路径中点权异或和最大的路径的异或和 数据范围：$n≤30000$，$x≤2^{31}-1$。 如果是边上有点权的话非常简单，直接一个$trie$就可以水过去了。 然而这题是点权，非常烦人。我们考虑用点分治去解决。 假设当前需要遍历的树 阅读全文
posted @ 2018-07-29 11:20 AlphaInf 阅读(400) 评论(0) 推荐(3) 编辑