DNEGEL3125

分类

/ 注册

全部文章（共1篇）

题解 | #合并区间# 桶排序

描述给出一组区间，请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。数据范围：区间组数 0≤𝑛≤2×105，区间内的值都满足 0≤𝑣𝑎𝑙≤2×105解法采用桶排序，时间复杂度𝑂(𝑣𝑎𝑙)，空间复杂度𝑂(𝑣𝑎𝑙) static const auto io_sync_...

2024-05-15

0 240