弗拉德逃往特兰西瓦尼亚
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Initially, you have an empty multiset of segments. You need to process $q$ operations of two types: - $+$ $l$ $r$ — Add the segment $(l, r)$ to the multiset, - $-$ $l$ $r$ — Remove **exactly** one segment $(l, r)$ from the multiset. It is guaranteed that this segment exists in the multiset. After each operation, you need to determine if there exists a pair of segments in the multiset that do not intersect. A pair of segments $(l, r)$ and $(a, b)$ do not intersect if there does not exist a point $x$ such that $l \leq x \leq r$ and $a \leq x \leq b$.
河南农业大学信息与管理科学学院(软件学院)第二届“农鼎杯”程序设计大赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2024-1-7 9:00
- 结束于
- 2024-1-7 13:00
- 持续时间
- 4 小时
- 主持人
- 参赛人数
- 105