摘要：
#pragma GCC optimize(2) 阅读全文
摘要：
莫队模版题 阅读全文
摘要：
poj3417lca+差分每加入一条新边就会形成一个环，这个环上除了新边都会被覆盖一次，断掉覆盖一次的边再断了覆盖它的新边就能把树分成两部分。对于被覆盖数大于1次的边，就得至少断两条新边，对答案就没有贡献了。对于没有被覆盖的，对答案贡献为新边的数量，覆盖为1的，贡献为1，再否则为0。d[x]表示节点 阅读全文