随笔分类 -  比赛题解

摘要:AcWing 4195. 线段覆盖(离散化+差分) 原题链接 题目描述 在一个坐标轴上有 \(n\) 条线段。 每条线段的每个端点的坐标都为整数。 可能存在退化成点的线段。 线段之间可以相互交叉、嵌套甚至重合。 请你计算,对于每个 \(k \in\{1,2, \ldots, n\}\) ,坐标轴中共 阅读全文
posted @ 2021-12-12 14:23 pxlsdz 阅读(385) 评论(0) 推荐(0)