2016年12月24日
Tsinsen A1486. 树（王康宁）
摘要： Description 一棵树,问至少有 \(k\) 个黑点的路径最大异或和. Sol 点分治. 用点分治找重心控制树高就不说了,主要是对答案的统计的地方. 将所有路径按点的个数排序. 可以发现当左端点递增的时候右端点单调递减,时刻满足Trie树里的所有元素都是合法的即可,不断把右端点丢进去,用左端 阅读全文
posted @ 2016-12-24 14:49 北北北北屿 阅读(177) 评论(0) 推荐(0) 编辑