月度归档: 2025 年 11 月

1 篇文章

thumbnail
牛客周赛116-D-小红的区间相交
原题链接:D-小红的区间相交_牛客周赛 Round 116 由题目内容可知,我们要判断n个区间是否均是两两相交。 很明显,我们会想到一种情况(其实是必须是这个样子),假设我们有四个区间 如下图所示: 我们不难想到,如果我们对输入的n个区间进行排序,按照L升序排列的结果(这个结果指的是排序后的区间顺序)应该与按照R升序排列的结果一样。也就是maxL …