摘要： 设 \(dp(p,a,b)\) 表示 \(p\) 的子树中与它的父亲 \(f\) 联通的点的个数是 \(a\) , \(p\) 的上面与 \(f\) 联通的点的个数是 \(b\) 的最小损失，显然 \(a \ge 0,b \ge 1\)。 当 \(p\) 没有儿子时： \(dp(p,1,i)=iv, 阅读全文

摘要： 因为把几个数异或起来得到的结果是其中出现次数是奇数的数的异或，所以可以给每个值赋一个随机值，然后求区间内每个出现过的数的个数都为奇数的区间就是求出现的所有数对应的随机值的异或是不是和所有出现的随机值的异或相同，把这两个再异或起来，也就是所有出现为偶数次的数的随机值的异或，那么判断这个东西是不是 0 阅读全文