摘要：
题面传送门 这里可以把边权转化成点权，即把边的值放在儿子节点上，这样能确保唯一性。 而这样的话$lca$就不能算了，可以通过$id+1$处理掉。 树状数组维护即可。 代码实现: #include<cstdio> #include<cstring> using namespace std; int n 阅读全文
摘要：
题面传送门 一眼看上去就是树剖裸题。 线段树无所不能，连异或都可以维护。直接树剖即可。 代码实现: #include<cstdio> #include<cstring> using namespace std; int n,m,k,idea,son[100039],siz[100039],d[100 阅读全文