lunch__的博客

题意 给你nnn个点，mmm条边，每条边有一个出现时间和一个消失时间，求出每一个时刻当前图是否为二分图（n≤105,m≤2×105n\le10^5,m\le2\times10^5n≤105,m≤2×105）。 感谢Inspector_Javert的这篇博客，让我看懂了什么是线段树分治。 首先我们要知道如何判定一个图是不是二分图，那就是这个图不存在奇环。然后我们可以以时间为轴建立线段树，把每条边...