摘要：
题目大意： 给定一棵树和一些路径的集合，同时树和集合都可以支持在线修改，然后在某一时刻求一条边是否被所有集合之中的路径给覆盖。 思路： 考虑一个简单的思路，每当添加一条路径，我们就把在这条路径上的所有边的边权都异或上一个随机值，然后对于任意一条需要询问的边，我们只需要判断它的权值是否等于目前所有的路 阅读全文
摘要：
题目大意： 给定一棵树，求每一个点的$s(i)=\sum_{j=1}dis(i,j)^k$。 思路： 题目所求$s(i)=\sum_{j=1}dis(i,j)^k$，考虑$k$次幂的组合意义，$x^k$表示$k$个不同的物品放入$x$个不同的箱子里面，即$x^k=\sum_{i=1}^{x}{x \ 阅读全文