P5787 二分图 /【模板】线段树分治

神犇有一个 $n$ 个节点的图。 因为神犇是神犇，所以在 $k$ 时间内有 $m$ 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了，于是他想考考你。 原 BZOJ4025。

无

无

### 样例说明 $0$ 时刻，出现两条边 $(1,2)$ 和 $(2,3)$。 第 $1$ 时间段内，这个图是二分图，输出 `Yes`。 $1$ 时刻，出现一条边 $(1,3)$。 第 $2$ 时间段内，这个图不是二分图，输出 `No`。 $2$ 时刻，$(1,2)$ 和 $(1,3)$ 两条边消失。 第 $3$ 时间段内，只有一条边 $(2,3)$，这个图是二分图，输出 `Yes`。 ### 数据范围 $n,k = 10^5$，$m = 2\times 10^5$。$1 \le x,y \le n$，$0 \le l \le r \le k$。 ### 注意 本题设有 hack 数据（Subtask $2$），计 $0$ 分，但若没有通过 hack 数据则不算通过本题。