2021年9月21日
2021牛客多校 第四场
摘要： 比赛链接： 戳这里 E-Tree Xor： 设节点1为根，dfs一下，那么可以对每个节点，求出$w[1]{\oplus}w[i]$的值，记为$val[i]$，然后又有$l_i<=w[i]<=r_i$，这样我们可以推出n-1个长成这样的式子： \(l_i<=val[i]{\oplus}w[1]<=r_ 阅读全文
posted @ 2021-09-21 12:01 nanjoln0 阅读(33) 评论(0) 推荐(0) 编辑