经典问题 2 —— 动态不包含区间与点完美匹配问题

问题描述 你需要维护一个数据结构,支持:加入/删除一个区间,加入/删除一个点,查询是否存在区间到点的完美匹配,使每个区间都在匹配中。保证任何时候不存在两个互相包含的区间。 题解 考虑 Hall 定理,发现如果选出若干个区间,那么我们只关心这些区间的并。进一步可以发现只用考虑这个并是一个连续区间的情况

你可能感兴趣的:(经典问题 2 —— 动态不包含区间与点完美匹配问题)