2023年2月18日
经典问题 2 —— 动态不包含区间与点完美匹配问题
摘要： 问题描述 你需要维护一个数据结构，支持：加入/删除一个区间，加入/删除一个点，查询是否存在区间到点的完美匹配，使每个区间都在匹配中。保证任何时候不存在两个互相包含的区间。 题解 考虑 Hall 定理，发现如果选出若干个区间，那么我们只关心这些区间的并。进一步可以发现只用考虑这个并是一个连续区间的情况 阅读全文
posted @ 2023-02-18 10:00 CharlieVinnie 阅读(56) 评论(0) 推荐(0) 编辑