摘要： 给定m个区间和，问是否有矛盾复习一下，带权并查集保存着这个元素与祖先的关系在合并的过程中就像向量合并一样，可以画出x->fa[x],y->fa[y],x->y这样的图方便理解这篇文章解释得很清楚NOIAu... 阅读全文

摘要： 如果有x满足答案，x所在的scc也满足答案合法scc个数不会超过1，因为这样的话2个scc是传递的，应该可以合并才对这个板子做法是按照拓扑序排列缩点后的图的，所以可能成为答案的scc一定是最后那个//#i... 阅读全文