线段最大重合区域问题

作者：Grey原文地址：博客园：线段最大重合区域问题CSDN：线段最大重合区域问题牛客-线段重合-连接点算重合区域第一步，首先得到所有线段开始位置的最小值（假设为 min）和结束位置的最大值（假设为 max)，组成了一个区间；第二步，在区间内按单位 1 等分，对于每个等分位置的点，看看覆盖这个点的线段条数，最多线段覆盖的点，其线段条数就是答案。完整代码如下暴力解法时间复杂度。准备小根堆，堆中存线段信息，遍历每一个线段，得到其开始位置 L 和结束位置 R，规则是：关键代码如下堆解法的时间复杂度是。线段树说