题目内容

小红是一个强大严厉的监考机器人，有他监考的考场总能抓到很多不不听话的学生，小红”手眼通天“，能够同时仔细的观察很多考场，每个学生的一举一动他都能尽收眼底。

题目大意

塔子哥是一名监考机器人，能够同时监控多个考场。每个考场有不同的考试开始时间和结束时间。监控一个考场的费用是每分钟 3金币；监控两个或以上的考场时，费用是每分钟 4金币；如果没有监控任务，则每分钟消耗 1金币。要求计算塔子哥在一天的监考任务中能够获得多少金币。

思路

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

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

$cover_i = 0 , v_i = 1$