摘要：
DSU on tree 树上启发式合并 自为风月马前卒dalao的博客 首先介绍一下大概流程： 首先处理所有轻链。 如果有重链，再处理重链。注意重链的值不删除。 这样只需要把轻链的贡献算一下加上就好了，不需要处理重链。 最后，如果是轻链，就要删除其对贡献的影响。 void dfs(int u, in 阅读全文
摘要：
2-SAT #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<map> #include<queue> #include<vector> #includ 阅读全文