线段树分治
1. 题目引入
给你一张非常神奇的图，图上的边会在一个时间出现，并在一个时间删除，求每个时刻这个图能不能构成二分图
2. 问题拆分
首先，我们考虑二分图的判断部分，最常用的是二分图染色法判断，但与此同时，我们后面的修改操作会受限，就只能去写 \(O(n^2 k)\) 的暴力算法，我们显然接受不了。
所以我们考虑另一种方法：种类冰茶姬
我们将一个点拆成两种，然后两种之间连边
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
