BC#64 4.Tree
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5589对于u，v的xor和就是u到根的xor和 xor上 v到根的xor和。看到nm，那么用二进制拆分的思想，建一棵字典树，维护字典树的子树大小。显然>m时，从大到小枚举二进制位，存在xor和的某个二进制位为... 阅读全文
posted @ 2015-11-28 22:39 ctlchild 阅读(137) 评论(0) 推荐(0) 编辑
