Open EndSaH opened 4 years ago
https://endsah.cf/blog/%E3%80%8C%E8%AE%A1%E7%AE%97%E5%AE%A2%E5%9B%BD%E5%BA%86%E8%B5%9B%E3%80%8D%E7%AE%80%E5%8D%95%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%A2%98/#more
DescriptionLink 有 $n$ 个魔法物品(编号为 $1, 2, \cdots, n$)和 $m$ 对互斥关系,每对关系形如 $x, y$,表示编号为 $x$ 和 $y$ 的魔法物品会相互排斥。 回答 $q$ 次询问,每次询问给出 $k$ 个区间 $[l_1,r_1], [l_2,r_2],\cdots,[l_k,r_k]$,你需要知道这 $k$ 个区间的并是否包含互斥的魔法物品。 $
https://endsah.cf/blog/%E3%80%8C%E8%AE%A1%E7%AE%97%E5%AE%A2%E5%9B%BD%E5%BA%86%E8%B5%9B%E3%80%8D%E7%AE%80%E5%8D%95%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%A2%98/#more
DescriptionLink 有 $n$ 个魔法物品(编号为 $1, 2, \cdots, n$)和 $m$ 对互斥关系,每对关系形如 $x, y$,表示编号为 $x$ 和 $y$ 的魔法物品会相互排斥。 回答 $q$ 次询问,每次询问给出 $k$ 个区间 $[l_1,r_1], [l_2,r_2],\cdots,[l_k,r_k]$,你需要知道这 $k$ 个区间的并是否包含互斥的魔法物品。 $