摘要：
线段树优化建图 一般用动态开点线段树实现 建立对称的入树和出树 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<int>a[600005]; int c[100005],cnt,tot,sum,id[600005],dfn[60 阅读全文
摘要：
子树余树的信息可以通过全局信息减去子树信息来统计 在最后一刻，其实你已经意识到，问题大概出在((g[fa][0]-f[n1][0])+n-sum-cnt[n1][0])这个式子上 但你最终没能找出错误，因为你只关注到式子的逻辑有没有问题，而没有意识到变量对式子的诠释是否恰当—— 你需要的其实是O节点 阅读全文