给出多个区间,每给出一个区间就查询:使\([1, x]\)都被覆盖到的最大的\(x\)为多少
可以用set< pair<int, int> >存入区间(set默认按照pair的first升序排序),每次insert一个区间后,开始循环:取出set里的前两个区间看看是否能合并,能合并就合并然后把合并后的区间insert,继续循环;不能合并,就把这两个区间insert回set里,退出循环
例题:见2023牛客寒假算法基础集训营5 D-小沙の赌气
给出多个区间,每给出一个区间就查询:使\([1, x]\)都被覆盖到的最大的\(x\)为多少
可以用set< pair<int, int> >存入区间(set默认按照pair的first升序排序),每次insert一个区间后,开始循环:取出set里的前两个区间看看是否能合并,能合并就合并然后把合并后的区间insert,继续循环;不能合并,就把这两个区间insert回set里,退出循环
例题:见2023牛客寒假算法基础集训营5 D-小沙の赌气