2015年12月7日
HDU--5589（莫队，字典树）
摘要： 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 阅读(237) 评论(0) 推荐(0) 编辑