2020年7月11日
[SCOI2016] 幸运数字
摘要： 题意： 给定一棵n个点的树，每个点有点权$G_u$。 你需要回答q次询问，每次询问一条路径$(u,v)$上选一些点的最大异或和。 $n\leq 20000,q\leq 200000,G_u \leq 2^{60}$。 题解： 二合一板子题。写了个树剖发现$O(n\log^{3}{n})$能过，我也不 阅读全文
posted @ 2020-07-11 21:45 Fugtemypt 阅读(150) 评论(0) 推荐(0)