2023.04.19-第一题-塔子哥监考 - Problem Detail - CodeFun2000

ID: 218

Difficulty: 7

No testdata at current.

华为题库已更新至:华为实习&秋招真题题库，请移步。

思路

差分数组

知识点学习:Oi-Wiki 前缀和&差分

题目意思本质为：一维正半轴上给 $n$ 条线段。每个整点 $i$ 有一个值 $v_i$ ，大小根据 $i$ 点覆盖的线段个数 $cover_i$ 来定.

$cover_i = 0 , v_i = 1$