摘要: 2015-12-0722:07:37【传送门】题意:一棵树有N个节点,编号为1到N,每条边都有边权。定义f(u,v)为从u到v路径上所有边权的异或和。给定一个数M,有Q次查询,每次给定一个区间[l,r],询问有多少对(u,v)满足f(u,v)>M (l M,必然是二进制下某一位,xor和为1,M为0... 阅读全文
posted @ 2015-12-07 22:15 Naturain 阅读(234) 评论(0) 推荐(0) 编辑