震惊,蒟蒻学树剖第二天就打题解 所以说,理解之后树剖这种东西其实难度真心不大.至少这种模板题都可以秒切的 这里推荐一个博客: 树剖详解 蒟蒻就是在这个博客上学到的 如果想看我自己写的总结,请点 我的博客 这个链接(虽然这个是写给自己看的,理解难度应该不小) 树剖的方法在博客上都有了,在这里不细讲,专注讲一下这题的实现: \(dfs\) 请使用博客上的方法,这题需要做的只是照搬 首先,我们可以发现,这题跟普通的树剖基本上一样.唯一的区别就是他要使用 \(xor\) .那么,我们发现, \(xor\…