1943. Describe the Painting =========================== 题目信息 -------- :题号: 1943 :难度: Medium :主题: 差分、扫描线、前缀和 :原题: `LeetCode 1943 `_ :重点: 每个半开区间的混合颜色值是覆盖颜色值之和 题目重述 -------- 每条彩色线段为 ``[start,end,color]``,覆盖半开区间。将数轴划分为颜色和恒定且非零的最大区间,返回每段的起点、终点和颜色总和。 自建示例 -------- .. code-block:: text 输入:segments = [[1,4,5],[2,6,7]] 输出:[[1,2,5],[2,4,12],[4,6,7]] 解释:重叠区间 [2,4) 的颜色和为 12。 .. code-block:: text 输入:segments = [[1,2,3]] 输出:[[1,2,3]] 解释:只有一条线段,无需拆分。