JOISC 2020 Day4 治疗计划（Dijkstra，线段树）

题目
中文特制新冠题面，信息曲线救国石、锤、了


JOI国医疗水平天下第一，可以同时救治10⁹个新冠患者

题解：
考虑从左往右$DP$，$f_i$代表$[1,R_i]$的人已经被救治（$R_i$代表第$i$个计划的右端点），那么$f_i->f_j$的时候需要保证$i,j$之间不会出现空档，也就是 R i − L j + 1 ≥ ∣ T i − T j ∣ R_i-L_j + 1\geq |T_i-T_j|