HBC21753大佬的生日大礼包,二分,分治little w and Segment Coverage题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

小w有m条线段，编号为1到m。 用这些线段覆盖数轴上的n个点，编号为1到n。 第i条线段覆盖数轴上的区间是L[i]，R[i]。 覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个点。 现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数尽可能少，请输出丢失的线段的编号和没被覆盖到的点的个数。如果有多条线段符合要求，请输出编号最大线段的编号（编号为1到m）。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC21753大佬的生日大礼包 二分 分治little w and Segment Coverage题解