首页 > 集合操作
头像 HGDB
发表于 2020-05-25 14:03:02
思路 因为每次查询都是找不在集合S中的数,所以不妨逆向思维建立一个集合K,集合K为不在集合S中的所有元素 想到这里如果直接把不在S中的集合全部加到K中那初始时就要加入 1 ~ 1e10 共1e10个元素,那肯定是会超时的 观察一下,每次查找都是找最小的大于x的数并且不在集合S中的,那就是在集合K中的 展开全文